What is the best thing to use to clean wheel center caps?

Depending on the condition of your center caps you can do a couple different things. If they are dirty with dirt and grime simple soap and water should clean them up. If they are rusted out you might consider steel wool and then a recroming solution.