Bank fees are frustrating - its like being kicked when you are down. And in Canada, at least, all the banks seem to modify their fee schedules and raise their rates at the same time, so there is no point even shopping around for another bank. Its collusion.
We moved an hour away from my old bank branch, and I still bank there because they treat me well. I get all sorts of fees waived because I've been with them for so long (and they've made tons of money off us with our 2 mortgages, loans etc...). Its a PITA to get out there, and thank goodness for online and ATM banking, but I still make a point of getting out there every now and again just to show my face and say hello.