Val,
Thanks for serving! I've got one input not mentioned here, although the others certainly have more experience. After a few years out of the Marines I had done a lot of research and jumped into a FHA 203 owner/occupied loan on a duplex that had instant equity. Lived in one half the required year and then bought a SFR with my VA loan. I tried to buy a duplex before the SFR and I had a lot of trouble with the VA appraisers. The consistently undervalued the rental properties. As I had it explained to me a lot of new appraisers start out getting VA appraisals for experience before advancing into the world of better paying private appraisals. But that's just speculation. So definitely be prepared to lose a deal or two when working with the VA.
Also, be careful on the zero down loans. I learned the hard way (apparently I didn't do enough research) that without 20% equity in the SFR I can't count the rental income coming in towards a future loan (even though it cash flows nicely) and it does count against my DTI ratios for another conventional loan. So my advice is to definitely do it. Take advantage of the loans you've earned with your service, but be patient and find a place that will get you to that 20% equity conventional banks require to count the rental income with a minimum of effort on your part.
If I'm wrong or someone knows a way around the 20% to count for rental income rule please feel free to correct me! I still hold out hope...
Mathew