We used BoA for our banking needs (checking, short term savings, etc) for a few years. Customer service was always fine for our needs, but when the McMillan thing broke, I started looking at other options. Because we travel a lot, most Credit Unions that we'd qualify for aren't a good option, but other banks are just as bad as BoA in many ways. We finally found a local CU that we qualified for, had good rates, and was part of an ATM network that covered our most common travel areas. Their web banking sucks a bit and their ATMs are only now getting check scanners, but we haven't had any complaints otherwise. I haven't tested their network ATMs yet.
Chris