If you are interested in long distances, consider a recumbent. Bacchetta and Volae are two brands that are known for general sportiness. Bacchetta had a team a few years ago that did RAAM, and did pretty well, so you know they can be ridden long distances.

Both can be spendy, though. . .