Ride more and ride smarter.

I'm at my best when I get on the bike every day (but not going hard everyday!), that can be as simple as the 6 miles (TOTAL) to and from work. Yea, it makes a difference!

Some people are spinners (high cadence) and some are mashers. I have noticed a BIG difference now that I'm paying attention and trying to get my cadence to stay consistently in the 80's or higher. Don't necessarily need a cadence meter (though if you can get one and want that feedback then go for it), just concentrate on nice smooth circles, and then on faster nice smooth circles (drop down a gear lower than you feel like you should be in, seriously).

And yes, intervals may help you, though I can never bring myself to stick to an interval training program, so I just don't.