There will definately be snow but hopefully no blizzards. You could check out Moab, it's a pretty cool place.
http://www.moab.net/linksystem/index.pl
You could check out lake powell too, although winter is not the best time of the year.
http://www.powellguide.com/
You do not want to drive at night through Utah, There are a lot of deer that run across I-70 it can be really crazy.
I will be in Vail for New Years! Hopefully, we get the same snow we did last year. Where are you staying in Vail?