There are many "internet-only" bank accounts in the US that reimburse you for ATM fees. I use http://www.salemfivedirect.com/ , which reimburses up to $15 of ATM fees per month, and Etrade bank does something similar. Being free to totally ignore ATM fees is really nice, and because internet banks are competing for customers that are likely more mobile and savvy than local branch banks, odds are the customer service is better.

It is also possible to deposit checks by scanning them and uploading the check image; one of my friends does that for her personal account.