Look at these! I have used various Photoshop Action Sets on the original photo, which is on the bottom row, middle. I downloaded the action sets from thepioneerwoman.com (for free!), a fantastic blog about photography, food, and life. Action sets do a sequence of things adjusting layer opacity, blur, levels... all automatically, to achieve all sorts of effects!
Here we have (left to right, top to bottom): Colorized, Bring On The Eyes and Edge Burn, Heartland, Seventies, Original and B&W. Heartland really does look like an old faded photo from the first depression.
Photoshop has built in actions, like Sketch and Brush Strokes. But these actions are rather gimmicky, and the results look very photoshoppy. Anyways, I'll no doubt be applying these to some of my work pics.