You could always make smaller changes. Just tires can make a difference - depends on brands. I have tried several brands for my commuter mtb and have found the Continentals (SportContact, specifically) to ride smoother and faster than any other brand of tire. Currently, I am running a 26 x 1.3 (32-559) size - very low rolling resistence and very fast.