First thing I did was change out tires when I was riding a Mountain. I went with the Specialized Hemisphere on the front and Crossroad on the rear. The Crossroad has lugs on the endge but a smooth center so it is a very good tire if you have a route that has both paved and unpaved. Does fine in dry off road conditions.
Still falls WAY short of the 700x28 and 700x32 on my touring bikes.