Thanks for all the suggestions.

Y33TREKker
I did consider ziebart, but according to most of their information its only to prevent so I'm guessing cleaning it would be the first step, although I didn't know it would also cut down on road noise. Very good thing to know.

Vehix
Actually the first thing I did while searching around was get the unlimited carfax reports

AlaskaVX
Already put aside alittle for some of tone's and ron's mods. But, there are so many that look really good and not enough $$ to go around its hard to decide what to do first.