For your first excursion you might consider going with something on the less expensive side, and you probably want to stay away from vintage French and Italian bikes (at least for your first rodeo). Japanese bikes are a great starting point. Parts are generally standard sizes and good quality frames are plentiful and can frequently be had at a very reasonable price.

Miyata, Fuji, Univega, Nishiki...