My bank is a local bank, in fact it has only one location! Even though we've moved two towns away, we still bank there (we are able to because they have online and telephone banking, and we don't have to deposit checks too often). The reason? Great customer service! For example, my bank will NOT charge overdraft fees as long as you deposit money to the account the same day the check or withdrawl clears the account. Not that I do that too often to begin with, but I've goofed on occasion and it has happened. They also only charge one fee regardless of how many overdrafts you make on a single day. Not that I've tested it, but according to the teller, if I had three over drafts on Monday and two more on Tuesday (5 overdrafts total), they'd only charge me two fees, one for each day, and not five. They also do not charge ATM fees when I use my ATM card at another banks ATM, since they don't have any ATM's other than the one in the drive-thru, their reasoning is that it is WRONG to charge us! So, if I use the ATM at work, I only get charged the fee from the ATM's bank, and not both!
All that said, I agree with the other posters. Unless you have the money in the account, don't write the check and also add overdraft protection if your bank offers it. About the closest that I come is the rare occasion that I mail a check (I use online bill pay for most things), I might mail it a day or two before I have the money, counting on the US Mail not to deliver it before they receive my payment. By the time the check clears, the money is in the bank. But that's few and far between, and the odds of the US Mail getting my payment accross several states in only 1 day is slim to none!