Okay, I'm in. To lower the barrier for everyone, here are comprehensive postal mail and e-mail POCs for the major airlines, per Chris Elliot's site:
Mailing addresses for other airlines take a bit more effort, but a "Contact Us" link should be available on your favorite carrier's website. Some even provide a proper mailing address.