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.
You have a legal right to a good faith estimate. Get a copy of this document and go over it with a fine tooth comb, it will reveal where there is a real problem.
Many financial advisers caution against cash-out refinancing to pay down unsecured debt (such as credit cards) or short-term secured debt (such as car loans). You may want to talk with a trusted financial adviser before you choose cash-out refinancing as a debt-consolidation plan.
If there are only a few years left on your current loan, it's no use refinancing with a long term loan. You may need extra cash but with a long term loan, you'll end up paying more for the entire loan term.
You can also save money on your mortgage refinancing by paying "points." This is a fee that effectively lowers the interest rate of your loan. If you plan on staying in your home for a long time, this long-term strategy can be an excellent way to save thousands of dollars.