Although I'm not a veteran I decided to give USAA a call - interesting results. While I cannot use their insurance services, they inform me that anyone can use their banking and investment services. My understanding is that their banking services are quite a good value.
So it appears there is hope, even for scruffy civilians such as I.