This stuff works amazingly well with next to no effort...I use it on old mtb tires and they end up looking new...might want to be carefull with a roadie tire for the first few miles as it leaves the tires a bit slick. You can get it at Lowes.
http://www.blackmagicshine.com/tire-wet-foam.php
Steve