Two things have improved my commute:
1. A computer.
2. Changing gears! I would stay in the same gear for almost the entire ride. Not sure why. But seeing how much my speed decreases at various points in the ride has caused me to down shift in order to maintain some velocity. It took 2 minutes off my ride!