If you use ATMs with any frequency, you need to get a free checking account and debit card with a bank* that will refund your ATM fees each month. Once you have one, the higher the ATM fee, the better you feel.

(*I use Schwab, particularly because it refunds ATM fees internationally. In general, just about any online bank -- e.g., Ally -- will also refund fees at least domestically. Many credit unions probably do this as well.)