Interestingly enough, what fixed my spin and cadence issues was to start commuting around campus on a fixed gear at 70 gear inches ratio. The bike has 3 speeds, basically, spinning easy at 20 mph, standing in the pedals, or off the bike walking on too steep a hill, and those are getting to be fewer.
It's also funny, in that it may go 30 miles on my road bike now before I remember I can coast.