The best way to get the best rate is to know where rates are on the day your looking, and where they have been during the last few weeks. (Mortgage rates can change during the day because they are tied to the bond market, so if there is a change in this market, a true wholesale mortgage rate will change) You need to know this information if you truly want to get the best rates. This is because most lenders build in a point or so, just in case the rate goes up from the time they quote it to you, and when you call back and lock it. This may sound like that bank is doing you a favor, but in reality they will just make more on the yield if rates don't go up. On the other hand if rates drop during this time, the bank/ broker makes out making more yield.
All that to say research, know what the averages are in your area, remember an average means that some paid less. but at the very least you don't want to pay more.
Both of these do not make loans, but keep averages for the nation right on the home page. And both allow for research.
Fees: most fees are real, if your dealing with someone that has a good reputation, just ask what it is, and if you can see an invoice for the charge. RESPA says a lender cannot charge more than "cost" on 3rd party items, this includes credit, appraisals, title fees, even underwriting and processing. The fees that are bogus are application fee, lock fees and more than 1% origination fees (expect to pay this if your truly getting the best rate) Remember to compare APR as well as rate, this includes the fees, and is on the Truth In Lending disclosure a reputable lender will not have a problem going over this form, someone trying to hide fees will discourage you from looking to closely at this disclosure.
You can shop around and see what each lender charges and then compare the rates, but be very careful - you have to also compare what they're charging you to get to that rate. Some may charge you "points", which can be used to "buy down the rate" (aka lower the rate).
The fees that lenders charge vary, but there is nothing you can do to totally get rid of the fees. They have to make their money somehow much like any business/company does.
This way, you can pit one originator's quote against the other while you're calling/shopping around. Once you have an income and credit package prepared, you're in business... You'll have no problem getting one quote and comparing it to the next until you find one you like.
The broker will also know which lenders charge greater or lesser junk fees. That also depends on who you use for settlement. There are some additional fees (transfer taxes, for example) that you've got to pay. But watch out for all the $200-$500 fees. Some are legit. Some aren't. And some of those can be eliminated simply by complaining.
One other thing: Have the seller pay for as much of your closing costs as possible. That's a negotiating point, of course, and you might be able to get a lower price if you don't ask for closing cost assistance. But if your objective is to minimize those costs (versus just being irritated at lenders and the financing process), you can reduce your closing costs quite a bit.
Certain jurisdictions in Northern Virginia--Fairfax City, for instance--have special programs for people who buy property. Actually, most jurisdictions do, but some, like Fairfax City, are particularly attractive. But find a good mortgage broker and begin from there.
It's called the "cost of borrowing money"
By your having outstanding credit, you should qualify for some of the best terms available at the time you borrow.
Best of luck