are they steel or aluminun wheels. i read an article in an old mustang magazine(? maybe) that showed the complete restoration of aluminun wheels.
as for painting them, a rattle can would work, but the paint would chip over time....your best bet for steel would be to get them powder coated.