Seems the Appalachian Trail is possible in Winter with some added benefits like fewer people, no insects, clearer views without tree leaves, but also has some serious challenges with the colder temperatures, hiking through deep snow, and potential to lose the trail under the snow:
http://www.gadling.com/2009/08/10/hi...in-the-winter/