The type of loan you should choose is a very individualized decision. The controversy you are experiencing over VA may well be because one of the lenders with whom you spoke may not be able to do VA loans. Not all loan officers have access to VA. Unfortunately a less than ethical loan officer may discourage you from using your VA entitlement in order to get the loan fee.