USAA banking is available to everyone. Some nicer services (deposit by phone, insurance) are for service members only.
For what it's worth, my brother (Air Force) sold me on USAA after he signed up with them. I worked at Wells Fargo at the time, so I had the best accounts. I'm happy I made the switch. Also, their web interface and iOS apps are excellent. By far the best I've seen.