I've used the same bank for years without problems. Went through 3 name changes, now it's Chase. Not recommending it except the online stuff works well. I use Quicken to interface for most bill paying and there's no charge. Suits me because they have a nearby branch and cash machines. Also use their rewards CC. Both are available logging into one account. You can change online payee address easily. You should ask around about what works locally. No reason not to change banks except the hassle of changing direct deposits and any automatic withdrawals. Keep the old account open a while until all is final.. I went through that ISP change hassle until I created a free Yahoo mail account. If you save all records to your PC you can do all business from there. Need to keep backups, and you can still keep paper if you want.
--Vic