Good luck on your move to New Mexico. I am in El Paso which is right next to New Mexico.
You mentioned moving to somewhere like albuequerque. I might also recommend you visit Las Cruces. It is on the lower end of New Mexico, but has a wonderful place called "Old Mesilla" which is very artsy. Another place that I have heard of is Truth or Consequences. Supposedly land is cheap and alot of artists are moving there. The negative about that place is it is not too close to a big city. Sante Fe is really neat but also expensive. You might really like Las Cruces. Check out Old Mesilla New Mexico on a google search.
I would also like it if you ever want to visit El Paso or trek into Mexico, just give me a holler.
Teresa in El Paso