Dr-Acme, correct, conventional would likely be the best loan for that situation.

clarkt1, yes you can refinance from conventional into VA.  It requires a full qualifying refinance though, with an appraisal, income/debt evaluation, etc.  It is not the same as the VA IRRRL refinance where income, credit or appraisal isn't required.