I've used Ally's savings account for years. I've never had a problem and would definitely recommend them (as long as you can deal with the limitation of waiting a couple of days to transfer your money).
They have an online savings account with 1% interest, and a money market account with .85% interest.
The savings account doesn't give you the option of checks, but the money market account does.
If you really need checks but don't want to lose out on the .15% difference, you can do what I did.
Open both accounts. Then you can transfer ALL your money into the savings account. They don't seem to have any issue with me having zero dollars in the money market account. The beauty of this is that the transfers between Ally accounts are instantaneous.
When I need to write a check (to pay property taxes, for example), I simply transfer that amount of money into the money market account and can immediately write a check.