Funny I just did a paint resto a 98 too-low miles, but I don't think they ever washed it.
Here's my "formula"-this takes some time though
Wash
Dry
Claybar
Paint Cleaner
Polish
Wax
I prefer Meguiars products, but Mothers also has good products (or so I hear).
Clay will pull out the stuff in the paint that makes it feel rough when you run your hands over it. The cleaner will remove streaks and dirt. The polish will "feed" the paint, restoring essencial oils. The wax will protect it, and add shine.
When using the clay, spray lots of the detailer that comes with it on the paint, and gently glide the bar over the paint-don't push. Also, break the bar into two pieces just in case you drop one (because that makes it junk).