Yes, definatly find another bank. Direct deposit saves banks so much $. A paper check it touched by something like 20 people so thats all those salaries and insurance and such that they have to pay where a deirct deposit skips most of those steps saving all kinds of $. My bank doesn't even charge for online bill pay anymore so no more late fees due to lost/slow checks in the mail.
With the passing of the check21 law paper checks are going to be scanned and transferred electronically anyway so the peple that hold up the check out line writing their checks because they think there is some advantage are just getting even more annoying <img src="/images/graemlins/smile.gif" alt="" />