No shower at the office, otherwise I'd have given up the Volvo for my Raleigh a long time ago. I agree with you about the fitness aspect of bicycle riding, and used to do distance stuff (no racing) until I wore the cartilage down in my left knee. Nowadays I treat that knee with respect.
Bicycle goodness notwithstanding, the Segway is a hoot to ride, and five years in I haven't tired of it.
I've done that sort of distance on my pushbike. It cost $AU 750 and it kept me fit.