Definitely a VA loan would be the way to go since your spouse is former military. You can get up to 100% financing in most cases. If you have any questions about the approval process, credit requirements, etc. please let me know. I'll be glad to go through your file and let you know what you need to do.
Feel free to call or email.