I wouldn't be so quick to dismiss REI. Right now they have some good closeout deals on bikes. Also, their return policy is spectacular.

Most of my experience w/REI has been really good; I've never bought a bike there but the folks I know who have are happy.