Here's a tip for you guys. Use Westley's Bleche Wite on your wheel wells. Also, if you get paint overspray in your wheel wells, use an old claybar and clay the plastic. Of course, you can't really use either of these on wheel wells if they have a fabric covering them, but Bleche Wite works WONDERS on cleaning plastics and rubbers. I use it to clean tires and wheel wells. DO NOT let it sit on a rim or the paint for more than a few seconds though. It's pretty aggressive.
I've never seen a product get a tire cleaner than Bleche Wite though, and for $2.88 a bottle at Wally World, you can't beat its availability, effectiveness and cost.

I wish I had the money for the high dollar stuff, but I'm still just getting started, so I need ways of saving money.
OH, and I"m CERTAINLY going to try the toilet brush idea. I can see where that would work wonders as well.