I'm a big fan of Schwab online banking, if you don't deposit cash much.
Why?
Big reason: You can withdraw money at any ATM in the world, and Schwab reimburses you the ATM fees - so you basically have access to cash anywhere, instead of looking for an ATM for your specific bank.
No foreign transaction fees.
Easy online access, check deposit, etc.
It's simple, clean, fee free, and has lots of perks.
The downside: you can't deposit cash. :P
I don't use much cash, so it's not a big deal. You just need to spend cash when you get it.