Tires would be the number one upgrade to increase speed.

The most practical recommendation I can make is to buy a Garmin GPS computer. I just bought one a month or so ago and it's awesome.