I have found that when I do hills and work in strong headwinds, I automatically improve my speeds on the flats. Also, I average about 85-90 rpms in the middle chainwheel to save my knees.

If you want to improve your speeds even more, consider riding with an experienced cyclist and have him or her pace you.