Eagle One A2Z All wheel and tire cleaner. $6.00 for 26oz. @ Autozone.
They say just spray it on, let it sit a couple of minutes and then spray it off.
I say, spray it on, scrub the s**t outta it, spray on some more, then hose it off. Be careful spraying it off though........you really don't want that stuff in your eyes.