If you are planning to stay in your home for several years, then you can save money by paying points for lower interest rates. You pay up front fees to ensure you have lower interest payments over the course of your loan. Remember, this only works if you keep your mortgage for several months.
Refinancing may not be that useful if you have already used up 90% or more of your home value in taking out a mortgage or any home equity loan. You won't be able to get the best rates available in the market as when you refinance a 90% LTV loan, you will probably require a loan of that value or higher. This will be quite closer to being a 100% financing option and hence mortgage refinance rates will be comparatively higher. Moreover, 100% loans are hardly available in times of mortgage market crisis.
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.