Penguins are black & white flightless birds found in Northrend. Tuskarr breed penguins as farm animals. It seems that wild penguins are led by a large member of the race known as the Penguin King.
It is not yet clear whether they will appear in Wrath of the Lich King.