QCOTTAY is right. Ride as many different bikes as you can. Find a local mailing list or board, join a group ride. Ask for opinions, test rides, and dealer recommendations.
And take his advice on the granny gear: 26T or less.
Make sure you trust the handling of the bike you buy. I tried a V-Rex when I first got bent, and it scared me. Too responsive. After ten years of experience, I bought one and love it. I bought mine, for cheap, with less than 200 miles on it, from a guy who never got over his fear of the bike.
And climbing hills is the worst part of riding a 'bent. Descending them is the best.
Also, try to find a used bike, or end-of-season deal. That way you won't lose much if you change your mind and bail, or trade up later.