Looking at my garmin data from the beginning of the year, my average cadence over 900 miles with 47,000 feet of climbing was 74. I try to spin above 90 or 100 on the flats, and obviously am slower on hills. I consciously worked on picking up my cadence, one of the tools I used was cycle.jog.fm which lets you select songs by the cadence they match.