I'm going to have to switch if they implement a $5 debit card fee though. Dunno where :P
The recent news about BOA and their apparent arrogance in addition to the threat of new fees was the final nail.
Edit: I should add The Bank of Maine is local for me.
In general, the best advice that I have heard and read all points to going with a local bank or credit union. Unless you have millions of dollars, you're just a number to a large bank. With a local institution, you can develop relationships with the people in charge.
As for what bank, it's one of the five in Canada. Doesnt' matter much as to the name, they're all the same here really for anyone that isn't a millionaire.
Assuming you don't care about (or can work around) the relatively few services that require going to an actual bank branch (e.g. free notary public, cashiers' checks, ...) their "Cash Management" accounts are wonderful. A monthly allowance for ATM fee reimbursements, direct deposit (of course) and image-based check deposit, free transfers in and out, alternative investment choices for your cash balance (e.g. municipals), and (almost) no fees.
Business - HSBC
Bitcoins - http://strongcoin.com
You get access to a personal banker that you can contact directly via phone, email or in person, and who can do all sorts of helpful things for you.
Mine has been extremely awesome on several occasions, handling things like wire transfers, direct debits, account openings/closings due to stolen personal information, etc.
Obviously, if you're not in Sacramento that's a little impractical, but credit union employees and management are more accesible in general.
Far better than any other bank I've ever used.