Soft Utility Scrub Brush for Car Washing & Cleaning | 3dproducts
I have one of those, spray a little tire shine on it, and brush the tires. Boom, done. Takes about 20 seconds on a large lifted truck tire and maybe 10 on a car tire. I use the long handle too incase I want to dress the wheel-wells of SUV's or trucks. The long bristles help dress into all those nooks and crannies of those large truck tires.
As far as dressing, I've finally found a water-based dressing I like called "Appeal" ( I think Malco makes it). It's pricey at $40.00 a gallon, but it's shine and durability is unmatched by anything I've run into so far. The brush method above uses so little dressing that the gallon has lasted me at least 50-100 cars. You can dilute it as well too if you'd like.
On my weekly washes I'm noticing significant shine and gloss still remaining on the tires which almost makes me think for weekly-wash duty I could dilute the dressing a little more ($.50 a car is still a lot for volume washing).
But it has probably 80% of the "shine" I've seen out of direct-spraying solvent-based dressings, with WAY less product used and a lot more control. (I keep the brush head between the bottom of the car and the back of the tire and the spray nozzle relatively close to the brush to avoid any "atomization" into the wind which will end up all over the car)