HI USAF05. I guess you could call me USAF07, as that is when I left active duty.
Anyway, you're received some great information here. USAA, with whom I used to have a mortgage as well, is the one's who have the 720 rule. You really should shop around for mortgages to find the best rates and to see where you can get approval. Since you are federal employees (I am too, as well as a Realtor), check with Pentagon Federal Credit Union (There should be a branch in almost every possible location we work in this area), Navy Federal Credit Union (they accept all services for membership now) and I can also refer you to some brokers to whom I often refer my clients.
If you need any help along the way, please don't hesitate to ask. If you're not working with an agent yet, I'm more than happy to send you listings and help out in any way, really. Also, if you haven't done so yet, be sure to file a disability claim with the VA which may help you avoid paying a VA loan funding fee in January which could save you thousands of dollars.
Very best to you.
Keller Williams Old Town Alexandria