Sage, so popular with pork and in stuffings, is the most recognized winter herb. It's fairly hardy, and will usually survive winters in Zone 6 and warmer.