I agree with John. I have both USAA and NFCU accounts. NFCU holds my mortgage and I do all of my banking with USAA (along with insurance, which makes lfe easier during moves and crises like car wrecks, etc.).
I'd strongly advise against Marine Federal Credit Union.
When I was a 2ndLt at TBS, I was suckered into their program because of their proximity to O'Bannon Hall (actually on the premises). That, and their low interest loan for new Lts. It worked well while I was at TBS, but the minute I moved to P-cola, problems arose.
First, to get account information, you had to use their horrible phone system. Talking to a person took an act of God. A complete hassle.
Second, when I moved to Corpus for primary, I lost my box of checks. They told me I would have to physically come in to one of their branch offices to get more. The closest one was in Virginia. After a short and heated argument regarding the feasibility of driving to Virginia to get more checks, I fired them and went to USAA.
Later on, when the government shut down (1995), I was worried about whether or not we'd get paid. I called USAA to check my balance, and they told me that USAA was planning on paying all of us AD people if the government didn't and recoup their money on the backside. This may very well have been BS (it didn't end up happenning anyway), but I liked the sentiment.
I tried to get a mortgage through USAA, but as noted above in other posts, their loans aren't very good in terms of rates or availability. NFCU has more than made up for it.
If I had to choose between the two, I'd probably go with NFCU and just keep my insurance with USAA. You won't really go wrong with either bank, though.
I wouldn't go to Marine Federal to make change for a $1.