I will be a recumbent rider as soon as I get the thing out of hock. (I have a lovely Sun EZ Sport on layaway at my favorite LBS.)

I started looking hard at recumbents when Physical Therapy co-workers suggested them because of my Carpal Tunnel + arthritis in thumbs. An upright bike *hurts* my hands.

Recumbents are often easier on bad backs than uprights, too. If your gym work is less painful on a recumbent, you'll probably love one on the road.

Google around and see what's out there. There are enough many styles & types out there to confuse Solomon, but you'll eventually find one or more that will speak to you. And then take some test rides.

Bent Rider Online (BROL) is a good resource, too.

By all means, check 'em out. You never know until you try. I'll give a full report on my new baby at the end of the summer. (Ummm, fall, perfect biking weather)