It's a funny one is cadence. I think it became a big talking point after Armstrong started winning the TdF whilst spinning his legs like a washing machine. But was this because it was better for him, or better for everybody, or just because he had so many red blood cells (from EPO) that using his (now amazing) CV system (blood, heart and lungs) more and his leg muscles less made sense, especially over a 3-week tour where legs can tire much quicker than the CV system? Interestingly, Jan Ullrich, who usually pedalled at around 80-85rpm, tried to mimic Armstrong's higher cadence, but he actually ended up going slower, and so Jan reverted back to using a lower cadence. Froome has recently reignited this debate too, as he too spins like a madman. I have also noticed that if Wiggins is doing a stand-alone TT (like the World TT Champs), he tends to pedal at around 85-90rpm, but if he TTs in the middle of a Tour, he pedals at around 100rpm (presumably to save his leg muscles for the following stages). There are also pros, equally as good as each other, who have vastly contrasting cadences (e.g. Martin vs. Cancellara).
I did some experimenting with cadence a few years ago, just to see which cadence seemd fastest for me in a c20-minute TT, and wondered whether I should work on different cadences in order to improve.
My natural cadence is usually around 85-90.
I did several runs on the same course over the course of a few weeks at as close as I could to 80/85/90/95/100rpm, recording power and HR.
For me, I found 85ish was best in terms of maintaining a high power - at 80, my leg muscles started hurting too much near the end, and once I got it to 95+ my HR / breathing rate got too high to maintain the power. Pretty much as I expected then!
I did think "does this mean I should train at higher/lower cadences to improve these possible weaknesses?". I haven't really bothered, but I do, on occasion, purposefully ride at low / high cadences, for example...
Low cadence - this time of year, when it is too icy to ride in the hills, I will do the odd turbo session at lower cadences in order to keep some leg strength for when the weather gets better again.
High cadence - I will consciously spin at a high cadence (95-100rpm) in an easy gear for an hour or two the day after doing steep hills, more to help the muscles the recover for the next week's training, but still working the heart and lungs.
Other than that, I just ride at what feels best (which seems to be supported by an increasing amount of research too)