Here is a quick rundown of the 3 local shops:
New Mexico Scuba Center:
http://www.nmscuba.com
-Phone: 271-0633
-SSI shop
-At Menaul and Pennsylvania in the NE part of town
-They are the local ScubaPro, Halcyon, Aeries, Oceanic, Zeagle, etc. They mostly sell Bare and Akona Wetsuits.
Sandia Snorkel and Scuba:
http://www.sandiasnorkel.com
-Phone: 247-8632
-PADI shop
-Near the airport/closest dive shop to the AF Base
-They are the local Dacor, Mares, Sherwood, Henderson, Tusa store
The Scuba Company:
http://www.scubaadventures.com
-Phone: 888-7990
-PADI Shop
-Near Menaul and San Mateo
-They are the local AquaLung/Apeks, Suunto, Atomics, etc. dealer. I think they usually have Excel and O'Neil wetsuits.
Those are the 3 dive shops in Albuquerque, there are none in Santa Fe. The Blue Hole in Santa Rosa is the local place that we usually dive:
http://www.santarosanm.org/scubadiving.htm
This is about a 2 hour drive from Alb, slightly less from SF.
We have a group that goes out fairly regularly, and would love to have you come dive with us. Kevin (abqdiver), James (Amascuba), and myself dive here pretty often, as well as other people in our group who aren't on scubaboard. You definitely shouldn't have too hard of a time finding buddies to dive with.
If you want any more info just let me know.
Jason