We lived in Rio Rancho, and Las Lunas for seven years. It was so hot during the summer! We thought that swamp coolers worked wonderfully, kept the houses very nice and cool. They're also called 'evaporative coolers'.
Friends living in Alamogordo say they aren't working so well this year, the humidity has been up to 40%, most of the time. They bought an AC unit, but the old electrical system in their 100 year old adobe, won't support it.
Good luck to you all staying cool!