I have BoA. I can't really say they're NOT evil, because I'm sure they are, but I have a free checking account and they ave free withdrawals at Barclay's. I also have an account at ING, which I've been fairly happy with. They're online-only, which is fine for you since you wouldn't use a branch, anyway. They do charge a small percentage (1 or 2%) on ATM withdrawals and debit card purchases overseas but they don't charge a fee for using any other bank's ATM. So it's not terrible.
(Oh, and if you do decide to go with ING, let me know and I'll refer you, which means you get $25 for opening the account and I get $10 for referring you).