@Benjamin Douglas I definitely recommend the broker route. As someone that has worked both sides I'm constantly amazed at the margin that is built into most of the large banks/online lenders. I'm on the broker side now and when I compare to the big box banks/lenders the difference in rate is mind boggling.
Also, I wouldn't recommend just going with the cheapest lender you can find. I'd talk to a few and try to find someone you click with and trust. I've found that trust is one of the biggest factors that can make your loan process go smoothly. Especially in a purchase there's usually something that doesn't go completely according to plan. If you're working with someone you trust it will take a ton of stress away when one of those challenges does pop up.
VA loans are a little more nuanced than your standard conventional loan, but if you have any questions feel free to ask. I've done hundreds of VA loans. They're really awesome products.