What kind of rims do you have? Steelies, chrome, polished aluminum, painted...

Mothers has a cool red sponge thing that attaches to a drill along with some decent polish. Performance Autosport in Richmond has a lot of detailing compounds that am sure they could recommend for you -- much better selection than at Wal-Mart or Pep Boys.