Dude, Google "furnished apartments Albuquerque"
Some furnished place
69 seconds, this place looks like a decent area from what I remember. Anywhere up in the north west part of town (Rio Rancho) is gonna be a pain in the ass for driving; anywhere northeast, while nice is also gonna be a haul and much more expensive. The area around the college is probably your best bet. The thing about ABQ is that there's petty crime all over the place, just stay away from the area right around base.
In any event have fun, Knob Hill area is a great time.
EDIT: Helodude speaks the truth. Zuni=BAD.