Purchasing a new home is not dissimilar to purchasing a new car. You may be able to select the precise options that you are looking for without having to worry about whether a previous purchaser has been secretly abusing it. The downside, of course, is that a totally brand new home is likely to be more expensive.
One of the advantages of making a move to a brand new home if you are in the military is that in the first year anything that breaks should be fixed by the builder. Also your water heater, air conditioning unit and other appliances should have come with warranties that last up to ten years, so for the first decade of ownership big repairs are not something you should have to worry about.
A brand new house also usually requires a lot less negotiation. This is something that someone in the military may well appreciate, as they are unlikely to have a lot of time for such things prior to relocation. Although you should certainly not pay any list price blindly, the fact is that the great majority of brand new homes do not come with a lot of bargaining room when it comes to the price.
On the downside, brand new homes rarely come with such luxuries as a refrigerator, blinds or landscaping, and items such as these can quite easily add another $5,000 to $10,000 (or more) to the cost to your new home.