It might be worth looking at getting an account with a local credit union as sometimes they can have better rates, better service, etc. than some of the more mainstream banks. Those are some of the reasons why my fiancee is with her current provider. Her provider also doesn't require a monthly fee for the account either.
Definitely worth looking around and enquiring into all the options - what their requirements are to set up a new account, what they can offer and see which one is best for your needs.