Be specific about the loan you want. The more precise you are, the easier it will be for a loan officer or mortgage broker to find the best rate. For example, do you want a 15-year or 30-year mortgage? Do you need a "jumbo" mortgage (more than $333,700)? Are you willing to pay points to reduce the interest rate? The answers to these questions will depend on several factors, including when you plan to sell the house and how soon you want to retire your debt. Only you know the answers, but the sooner you know them, the better.
Carefully review the estimated closing costs. If you decide to lock in the rate, the lender will send you a "good faith estimate" of your closing costs within three days. Go over the numbers carefully, and compare them to the ones that appear on the final settlement statement (the HUD-1) from your previous mortgage.
Weigh the costs carefully of how long you will be staying in your home vs. how much of a savings you will be getting in a refinance. Make sure you include closing costs in your decision.
When lenders offer a "no-cost" loan, they may include a prepayment penalty to discourage you from refinancing within the first few years of the loan. Ask the lender offering a no-cost loan to explain all the fees and penalties before you agree to these terms.