The concept of mailing pieces of paper as a way to pay bills is so strange to me. Fore reference, I'm in my mid thirties and have never used a check in my life. I remember my mom used them when I was very young, but I don't think I've even seen one in about thirty years.
[edit]
Even stranger, I can go online and have my bank mail a check to anywhere in the US for free. It's $20 to send it directly to someone's bank account.