I use the ArmorAll Tire Foam with good results after giving the tires a good scrub with the wash mitt.

Usually try to hit them at least a day before a show or cruise so it has time to dry. Not too shiny IMO.

I also use it on my truck with black running boards. After a wash I hit the tires, wheel wells and running boards. They all turn a nice black which lasts for as long as I go between washes. Makes an 11 year old truck look almost new again.