I've been using the Ameriprise (formerly called the american express) bank. It is online only, there are no branches, but the website is fully functional on linux firefox. In order to make deposits, you mail in the checks (no stamp required) and they are deposited rather quickly. ATM stops have not been costng me anything. They had a contract with the ATMs in the 7-11's so the locations have been pretty convenient for me. No real problems with them except that for a long time, the ATM cards did not work outside of the country. It wasn't a big issue for me since I keep money in multiple banks just out of personal preference.

Anyway, thoguht I'd mentiion it - Ameriprise seems to be overlooked by a lot of people.