Paper check? WTF is that?

It's 2008... Lets try one on the following-

Auto-debit

Pay online

ACH

Wire

Pay at the bank (if you don't trust the internet....)

Banks are in the business to make money, albeit riddled with ways for them to make more. Save the stamps and $30 boxes of checks and say hello to year 2000 (or 1990 for that matter)