A good scrubbing with a toothbrush and some dish detergent. Then a little hand polish with some wax. They will be good as new (almost).
Magic erasers will do a good job of erasing some of the paint. Those things are a lot harsher on painted surfaces than what people think. If you don't believe me take one to a spot on the hood of your car.