Auto detailer in distress

I have a clients car who has some sort of baked on brake dust on the wheels. What product will get this off? I've tried wheel cleaner, Bon Ami, dish soap, scrubbing. I can't seem to get it off! Help? It's in every spoke of every wheel! :runaround:

http://i145.photobucket.com/albums/r215/finerclass/DSC_2466.jpg

http://i145.photobucket.com/albums/r215/finerclass/DSC_2467.jpg

Did you ever get those wheels clean?

Just curious, what wheel cleaner did you use?