I follow pretty much all the steps above, but complete the tires with "Meguiar's Endurance Tire Gel". Satin finish looks terrific compared to that glossy plastic look.
http://www.meguiars.com/endurance/endurance_home.cfm
http://www.meguiars.com/endurance/endurance_home.cfm