I have not used a brick and mortar bank in over 10 years. Losing my payroll check that I deposited myself and then telling me it was my fault was the last straw. Then the competing brick and mortar bank in town didn't want to approve a new account for me (never found out why...just kept on shopping). Settled on an online bank and have never looked back.
I you qualify for membership (active duty, retired military, a few other possible qualifiers...) then USAA is top notch as far as online banks go.