The answer, via the New England Aquarium: "Penguins can drink salt water, but the salt is removed from their bloodstream by a salt gland behind the eyes. Then they sneeze out the salt!"

Photo of king penguins emerging from Fortuna Bay on South Georgia Island by David Stanley.