When I used to ride DF bikes, my cadence was typically between 85-95 RPMs. I think the average cadence, as displayed by the computer after a ride, was at the low end (~87), but it includes coasting and the occasional hill climb where it drops significantly.
On my recumbent, I am a little lower cadence, typically 5-10 rpms lower. I'm trying to get my cruising cadence back to around 90, but it seems harder to spin on the recumbent.
The velo is similar, but riding it is different enough anyway. I tend to spin to get up to speed, then shift up and ride at a lower cadence to maintain the pace (on level ground, a velomobile holds speed really well!). I haven't got a cadence meter in the velo yet. I'm saving up for Power Taps.