Bank of America - Why I'm Switching
vsd20c.blogspot.com
vsd20c.blogspot.com
However, I do not think their web/ATM interface comes close to others (like Wells Fargo, have you seen that shit? Their ATM UI is beautiful) and I do not support them locking my money from WikiLeaks. I've been looking at Electric Orange and Schwab, both of which are free and have the same APR.
That said, I've found with any bank the quality of service improves as your balance increases. All of the problems the original poster mentioned go away when your average daily balance is $10k or more. At that point every interaction with a teller is an opportunity to upsell you on CD's, IRA's, wealth management, etc. Plus, they are making enough from investing your money to justify paying someone $20/hour to talk to you.
Is that equivalent to Paypal locking your account?