O'brien, If you're looking for a good LBS in Lex, the best place is Pedal Power at the corner of Maxwell and Upper. I've spent quite a bit of time (and money) in that store. They sell Cannondale, GT, and Giant. They don't sell used bikes, but what they have is reasonably priced. I recommend a hybrid bicycle to get you started. You can get one at Pedal Power for less than 300 dollars.

When you get a good bike, make sure you ride the county roads. My favorite in Fayette County is Yarnallton Rd.

Good Luck!