I would hope your first visit to the area would be for the Albuquerque International Balloon Fiesta, which has just finished for 2012. It is annually held the first Saturday in October, through the second Sunday. This year over 500 hot-air balloons took part, including over 50 "special shapes."
I totally agree with Keith. Albuquerque, and northward, very rarely sees temperatures approaching 100F-plus. as is normal in El Paso, Tucson, or Phoenix.
July and August "usually" bring our so-called "Monsoon Season," where moisture comes up from the Gulf of Califonia. This is not Bangledesh however, just frequent afternoon showers usually.
May-June, and September-October are therefore primo. Christmas is another special time here also, especially for the skiers. The "Indian Market" in Santa Fe is also a huge event, but for the life of me I cannot remember exactly when that is right now.
The state is so large in size, trying to take in both Northern and Southern New Mexico attractions is a bit much unless you have a couple weeks to tour around. I would start with the Albuquerque, Santa Fe, and Taos areas for your first experience. Santa Fe's sobriquet is "The City Different," and that can be said for the Northern New Mexico area as a whole. NM is unique among our 50 states, even compared to our neighboring Arizona.
Please do come for a visit, and find many "enchantments" of your own!