Just what are you trying to accomplish? If just a "clean up" (they might look "okay") the suggestions so far would be worth trying. If you really want them to look NICE, have them bead blasted like sparkwizard suggested in post # 9. You have not said anything as to what the wheels will be going on- is it a "total beater", an average daily rider, or a show/restoration quality bike?
Michael
Michael