I’ve been a member of USAA since 1986 and have had a USAA checking account for quite some time. USAA is by far the best bank I’ve ever used. Even though it’s located in Texas, it deals with military members scattered throughout the world, and therefore makes long-distance banking quite easy.
USAA offers different services, based mainly on whether or not you (or a parent/spouse) is serving or has served in the military. Membership has its privileges, and I recommend joining if you qualify. But many of the banking services are available to the general public. The USAA website has more information about membership requirements and benefits, and the linked article discusses the banking aspect in more detail.