Business takes me to Albuquerque a few times each year, and I'm sad to say I've never found anything.  Like anywhere, you have your skanky streetwalkers in bad neighborhoods... but no independents or agencies seem to advertise in the area.  It's possible that the population of the area isn't concentrated enough to support providers to set up there permanently.  I too would be interested if anyone has any inside info.