C.P.
I'm not sure of the (all-inclusive) cost, but skiing in NM (and southern CO) is wonderful! My suggestions are Taos, Santa Fe, or Red River, NM and Durango or Pagosa Springs, CO. I'm not a big skier, but all of these places have lots of fun and interesting things to do (besides just skiing)!
Just a quick search pulled up: Adobe and Stars Bed and Breakfast Inn (provides transportation?) (Taos, NM) and for links to other skiing in NM: http://www.hhandr.com/destinations/santafe/skiing.php
I think a rental car may be necessary in any of these places, but you should be able to find a pretty good deal? Maybe $15-$20 a day?
I'm in the throes of planning our family vacation right now, too! We're going "home" to Mississippi for Mardi Gras!
Hope you enjoy your vacation! PM me if you'd like more information on any of these towns. (I live in NM and love playing "tour guide"!)