Have you tried the MIchelin Brand tire shine?

Michelin has three tire and wheel products.

I actually clean my tires with car wash soap and a sponge first. The Michelin tire shine is geared to getting tires to look like new not an artificial wet look.

Also a Zaino fan.