I've tried meguiars wheel cleaner on a rag, sponge, powerball, everything. It gets alot of the gunk, but they're still pretty nasty.
I know it's probably just an elbow grease thing but it's demoralizing when you're on your first wheel and your arm already feels like it's about to fall off.