I am sure Ryan's comprehensive list is great even with the dead links, but here is my $.02
No real straight up veggie restrants I know of but both Wahso & Bangcok Thai feature great Tofu & vegi dishes. They are both on main street & HIGLY ReCOMENDED
The best vegi cuisine I ahve ever encountered while skiing is Deer Valley's "Natural Buffet" Basically a super high end salad bar. A big plate do it yourself islike $13 but with the quality of the offerings that is not over priced, baby spinach, exotic cheeses, great vegetable, baba ganoush, etc etc.
There is also a Mexican restuarnt, authentic, good juju, great veggi dishes but I cannot remember the name. By SanFran Design Off the beaten track. Any Help?