I second Chase Online.
Enrolled with them back in the days of Win 95 and never had a problem - not once.
You can pay your bills, set up auto pay, check balances and pending payments - all for free. Some checking account versions may require direct deposit from your employer.
Then sign up for Chase Mobile and do the same on your BB when you're at the beach.
So the next time you bounce a check it will be your fault only.