Tire pressure is huge. When I first got my road bike I didn't pump the tires up. My route to the sea was 23.22 miles, a route I had done a million times.

The next time I pumped my pressure up to 120 psi in both the front and rear. Same exact route and the mileage was 23.04. That's a pretty big difference based soley on tire pressure!