I'm interested to see what everyone uses. Be sure to let us know what type of wheels and finish you have.
Wow I have not heard of SOS being used in years. Seriously get some bleach white and a scrub brush, you will do the same job in a fraction of the time and get the tires a lot cleaner.This is a thread that I made about my ugly brake dust. After using the suggested Magic eraser they look new again. The wheel protectant lasted a good 5,000 miles. just cleaned them again and sprayed more on.
http://www.f150ecoboost.net/forum/18-f150-ecoboost-appearance/3863-ugly-brake-dust-wheels-tires.html
I used SOS pads on the tires. They cleaned the white lettering really well.