This may be old news to some, but I've seen plenty of questions about it.
I used no-touch wheel cleaner on my tires... I like it because it gives a "satin" finish, rather than high gloss. I sprayed it up into the wheel wells, and it did a great job of cleaning them...
Just a tip... don't flame if you've already tried it.

 

I use Griots Garage Pig Spit. Works great. I always clean the wheel wells.

 

Pig Spit? Where would I get some of that stuff? I did a search, and it pulls something for cleaning motorcycle engines... is that the stuff?

 

www.griotsgarage.com