I'm getting out of the Navy. What are my chances of getting a mortgage before I get out?

Conventional loans will require at least 20% down and a real good credit score - somewhere around 750. You need to investigate using your VA loan - it may be your best way to loan approval. With a VA loan you can still put money down if you want to.