Are you a veteran? If so going with a VA loan may be your best bet. There is a rather large VA Funding Fee, but its cheaper than the FHA Mortgage Insurance (MI) over the long haul because VA has no monthly MI payment, where FHA has a monthly MI payment. For the VA Funding Fee numbers see:
And one bit of advice, I'd stay away from taking mortgage advice from a realtor. Its frequently wrong, or out of date, or only being offered because they want to work with you on your real estate purchase, or if they are out of your area they want to refer you to a realtor they know in your area for a referral fee. Stay away from that at all costs. Do your own homework and pick your own realtor, who won't have to pay anyone a referral fee.
As far as VA being more liberal in underwriting guidelines, that is not necessarily true. FHA is very liberal on underwriting.
Choose a lender, work with them, get pre-qualified, and have them show you #'s side by side to help you make a decision.