https://www.usaa.com/inet/pages/pub_eligibility_task_entry
Who is eligible?
Active, retired and honorably separated officers and enlisted personnel of the U.S. military.
Officer candidates in commissioning programs (Academy, ROTC, OCS/OTS).
Adult children whose eligible parents have or had a USAA auto or property insurance product.
Widows and widowers of USAA members who have or had a USAA auto or property insurance policy.
There are other ways to get in, but it is still via (sometimes indirectly) the military. Occasionally they open it up to employees of various government agencies. You can also get in if your spouse is a member. My wife was previously married to a member of the military and got in that way. I got in when she married me.
USAA is awesome. If I didn't have them I'd probably look into BankSimple.
https://www.usaa.com/inet/pages/why_choose_usaa_main
USAA's investment products, most checking and savings products, credit cards, life insurance, and shopping and discounts are available to other individuals.
The catch is that the remote check deposit feature is only available to people who are eligible for USAA auto/property insurance, and the criteria for that are the criteria you linked above. Not having remote deposit kind of limits the utility of the account.
Edit: I'm wrong. It does indeed require that you're eligible for property and casualty insurance, that you have a checking or savings account, and that you have or qualify for a credit card or loan through USAA.
Hands down, they are an amazing bank. I've had Paypal issues which they reversed within 2 days. No ATM charges and monthly refunds for any charges. Monthly interest refund. Great services overall by the people and the web.
I believe you can also take out a credit card. Insurance is only for military members.