I'm in no way an expert on recumbants, but like yourself am interested. I will own one oneday.
Once the recumbent ambassadors see this post the real info will pour in.
One thing I've seen is there's a huge range of models to choose from which follow the upright lines of touring and racing. The racing models have radical body positioning and the speeds obtainable are just phenomenal. They look very twitchy. The touring models have more causual body positioning and are what I see more often on the roads around here and look much more easily ridden.
Personally, I'm interested in a model that is more toward the quicker of the two, but then I can't imagine taking time away from my road bike right now.
As for price, mabey the pros around here can help out.