New Mexico Magazine On-line is my favorite New Mexico web site. It has tons of cool stuff- everything from New Mexican flavored recipes to schedules of events all around the state. Be sure to check out the "photo tour" which is always an interesting slide show of gorgeous photographs from New Mexican photographers.
New Mexico.org is also a great web site with lots of information about the land of enchantment. Among it's contents: events, a list of famous New Mexicans, historical facts and trivia.