Google found this place:
http://www.grandadventures.com/index.htm
I have friends who have done this one at Camp Hale
http://en.wikipedia.org/wiki/Camp_Hale (10th Mountain Division) and had a great time. It is not by Winter Park however, closer to Vail.
http://novaguides.com/snowmobile-tours.php