We're planning on doing smartphone check deposit. We have a huge fee-free ATM network, but you're right, we don't reimburse all ATM fees. Thing is, most banks that do reimburse all ATM fees are either making that money back by charging account maintenance fees or subsidizing it through brokerage account fees. There's no free lunch.
So, we may not be a perfect fit for you, but I hope you'll give us a second look with that in mind.