I'm from Roswell, about 190 mi. sse of Albuquerque. I haven't done much riding up there, but I know that it is a very bicycle friendly area and there's lots of good cycling for both road and mtb. Also quite a few pretty decent shops. I'm sure this link will be very helpful http://nmcycling.org/. The site contains lots of information about clubs and rides in the area.
I just got into abq myself. I heard there are lots of riders and good roads just east of the city in the Sandia mountains area. I have yet to check it out. I'll try to get out there this weekend and see what it looks like.