I had some caked on brake dust on my wheels too... I prewashed them with Meguiars gel shampoo, then rinsed. Then I sprayed a lot of Meguiars Hot...
Separate names with a comma.