P21S wheel cleaner (liquid or gel). Wait 5 minutes (or longer, up to two hours). Lightly brush. Rinse. Apply Collinite 845 wax as sealer so cleaning is easier next time. A pressure washer makes all of this easier and faster too. The P21S will not remove the wax.
Sonax cleans well but smells like crap.
Collinite wins wheel wax competition:
http://www.detailingbliss.com/forum/...to-express.htm
Even with all of this I spend about 5 minutes on each wheel (cleaning). I have the Competition wheels, and there are more nooks and crannies on these than the average wheel. Also try some wheel woolies - they're great tools and splatter less than some brushes:
http://www.detailingbliss.com/forum/...lies-worth.htm