I've ridden with ex-runners and they are always fit, just need to work on skills. If there is a bike club in your area you might try to hook up with them, they will help. I agree with the LBS thing, bike club members can point you to the good ones. I also believe you can get a nice bike for under a grand, and bike fit is everything, (almost).