I've been cycling for a while and usually I have nothing good to say about LBS's but since moving here to Albuquerque I have to say that the folks at Two Wheel Drive on Central Avenue are a great bunch of people. It is locally owned and whether or not you are there to buy a new bike or just window shop they are always friendly and helpful.
Two Wheel Drive
1706 Central Avenue SE
Albuquerque NM 87106
http://www.twowheeldrive.com/