Politeness for Penguins