When I was a kid we were taught that penguins feet didn't freeze because of their circulation, turns out they have antifreeze enzymes in their blood that bind to ice crystals and stop them from growing so their blood stays liquid well below 0 degrees. Source: worked at a university research centre with a guy that did his PhD in antifreeze enzymes.