Online banks like Capital One 360 don't charge overdraft fees and have fast check settlement. I can't comment on transaction ordering or anything - also, it might be hard to find an ATM that will do cash deposits.

And not only is there no account fee, but the checking account pays a pitiable amount of interest.