Painted Wheel Cleaning Brush?
Help.
As for the rest, a boars hair bristle brush will get the dirt off, then wipe the wheel off with a microfiber towel from wal mart (about $5 for a pack of 8) AFAIK there isn't a spray on product that works well for dirt removal on a painted wheel

