The Mail Room is room underneath the nursery and underneath the Neverhood where Willie sends Klaymen letters. After Willie falls off the Neverhood, the mail from Klogg is received instead.