I vote for Chemical Guts Diablo wheel cleaner and a EZ-detail brush. This cleaner gets diluted and lasts a long time. Give the wheel a few sprays, scrub with the brush and rinse. I tried Sonax and was disappointed. It is fun to watch it turn the wheels red but it didn't give me good results by spraying and watching it work. I still had to get in there and do some manual srubbing to get good results. You end up using so much of the Sonax it is a pricey option where as the Diablo Gel last a long time. Both products need some manual scrubbing (more required with Diablo) so get the one that is a way better value in the long run.
Also, the EZ-detail brush is a great tool for other areas of the car. Works great for engine detailing.