My lemon balm and my mints sailed through the winter here. I had cut back my oregano in the fall, and of course it put out new growth; that hasn't seem to have been bothered because this year has been pretty mild so far. Temps lower than average, but for anyone else in colder places our winter weather would be considered quite balmy!