Firstly, they're not on Harvard anymore. They're on Lomas, a little west of San Mateo.
Since they moved into the larger space, the stock has improved tremendously. Great selection of classic country, jazz, world--they're only lacking in the Rock category, especially when compared to Charley's or Krazy Kat.
The staff is very friendly and knowledgeable and will help you find what you need. prices are very reasonable, and the "Vinyl Boneyard" out back has some real bargains.
All in all, it's my favorite record store in Albuquerque. Not as big as the others, but a great place to browse.
P.S. Closed on Wednesdays. Can't say how annoying it is when I forget that.