I think the minimum down to avoid the mortgage insurance or PMI is 20%. When I purchased my house about 14 years ago, I went through FHA, which is kind of the same thing. We also bought this home as a HUD home (foreclosed on) and it was purchased as is. I would not suggest going that route. It was a total nightmare. We spent a ton of money getting the house fixed back up.
No matter which way you go, make sure you have a home inspector conduct a thorough inspection on the home you purchase. We never had the option to do that since we bought HUD. They will look at the plumbing, cabinets, roof, etc. This is helpful because you can get the price of the home down OR you can have the seller fix the problems. Most sellers will either lower the price of the home or they will give you credit toward your closing costs (assuming there are any with VA). The typical figure, depending upon what is wrong with the house, is about $1000.
Make sure you get a home warranty also. It will cover the heating, a/c, plumbing, roof, etc. The seller should pay for this (unless there is something different in VA).
Just my thoughts. If you want more information, go ahead and PM me.
Good luck!!
Kathy