Specialized Fatboy tires will be among the fastest tire upgrades you could probably do. About $20-$30 a tire depending where you buy.

http://www.specialized.com/us/en/ftb...setires/fatboy