I also use Bank of America, have had very few problems with them (the ones I had were minor) and have been with them since I was 14.
However, I also second going to a local credit union and checking them out. They tend to be better for some people. Most of my friends use a credit union, I know one other that, for sure, uses Wells Fargo and one that uses BOA. (BOA guy used to use Wells Fargo but they messed something up hardcore and refused to fix it so he left)
Ridiculous 2009 Predictions: Evil Queen will beat Martha Stewart to death with a muffin pan. All hail Evil Queen! (Some things don't need elaboration.....) -- Jester
Ridiculous 2010 Predictions: Evil Queen, after escaping prison for last years prediction, goes out and waffle irons Rachel Ray to death. -- SG15Z
Ridiculous 2011 Prediction: Evil Queen will beat Gordon Ramsay over the head with a cast-iron skillet. -- FireHeart