To get an idea of ideal wind conditions, take a trip to a nearby wind farm. It's somewhat surprising to feel how strong and steady the "breeze" (more like hurricane) is at ground level at these sites.
Useful site: http://www.emnrd.state.nm.us/ECMD/renewableenergy/wind.htm
It looks like New Mexico does have an aggressive net metering plan http://www.renewableenergyworld.com/rea/news/article/2007/01/new-mexico-expands-net-metering-to-80-m w-47156 which is really good because then you're basically using the grid as a battery: You put power into it when you have an excess, and take from it when you need it. Hopefully balancing out at the end of the year...