Is the great little kaleidescope store still open in Old Town? I bet they might have some ideas. Also, the gift shops at the Museum of Natural History and Science or at Explora might have basic ones.
Craigslist it! (I personally prefer wide angle binoculars for looking at big sections of the sky, though.)
Try Google Shopping:
Out Of The Blue toys on Rio Grande?
Any future telescope shoppers may wish to try Kurt's Camera Corral and other local camera dealers.
Probably a good source of information about telescopes would be through The Albuquerque Astronomical Society (TAAS).