First of all, have you maxed out your Roth IRA if you are eligible? I would start there, because:
1) you can deduct from it without penalty even under age 59 to pay for college-related expenses, but it also is a retirement vehicle as well.
2) retirement funds are not used in the FAFSA income calculation, whereas 529 funds are.
THEN do the Va 529 plan.