Palaeontologists have unearthed fossils of what they say the tallest ever penguin species that lived in what is now New Zealand some 27 million years ago. The he lanky bird that stood as high as 4.2 feet was also slimmer than modern penguins, with a long beak and flippers.