I know its not a small local bank, but USAA has been incredible to deal with over the past 15+ years. Great benefits with them include the reimbursed ATM fees since they don't maintain their own ATMs, free online bill pay, and two bleeding-edge technologies (Deposit@home and Deposit@mobile) (*for qualifying account holders). D@home allows you to use a scanner connected to your home computer to deposit checks to your account. D@mobile is the same, but you take a picture with your iPhone (BlackBerry version rumored to be on the way). You get a confirmation number, funds are available immediately and the only thing left to do is shred/void the check. They've worked flawlessly for me and eliminated the one gripe I had about USAA--having to mail checks in order to have them deposited to my USAA account.
If you want to see how these work, check here:
Deposit@mobile
Deposit@home