(Be adviced: I'm a total newbie)
I think there are two local tutorials that can get you started into that kind of retouching, I suggest you look into both and then decide if you want to spend the $20:
Dior Look
And
De-Grunge
Of course, that is assuming you got the time to play around and see how the techniques works.
Again, if you got the time, you can look into the other two I've come accross in
http://www.sxc.hu/, those are:
Air Brush
And
PRo Retouching