i remember seeing prices for paintless dent removal and it was quite expensive. they may all be different but the one i saw charged around $60 per dint, but would do a package deal to do several dints for a cheaper price.
On that note i recently tried the "dry ice dent removal method" on youtube and although it didnt get rid of any of my dents it made some of them much less noticable.

I second the Meguiars Claybar for cleaning up the contaminants stuck to paint that washing wont remove. I do this to every car I buy. AWESOME stuff!

My previous white Gen2 wagon was the worst ive seen. Took me about 10 hours all up to get it spotless, but well worth it for the result.

As for paintless dent removal, theres plenty of guys out there that do it, just have to locate a close one. They normally charge per panel. Costs vary. I recommend them higly!