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 you are making payments on a long term loan, say, 30 year mortgage for the past 10 to 20 years, then refinancing to another 30 year loan will not be a good option as it may increase your overall payment.
Once you know the reason for refinancing, you should ask your mortgage specialist whether or not it would be beneficial for you to refinance at this time or whether it may be more beneficial to wait.
Pull your credit report from the bureaus and review it for any negative items (late pays, collections etc) and inaccurate detail. Try to dispute negative items and remove them from the report. If required pay off any unpaid debt. Otherwise, you won't get a low rate and may not even qualify. Of course there are lenders in the subprime market who may offer you a bad credit refinance loan, but it's better to avoid them as they'll possible charge higher rates and fees.
Start with your current lender. If you're a good customer-you hold a sizable mortgage, pay on time, and maintain good credit-your existing lender will probably do everything in its power to keep your business. The company may cut you a break on fees for things like appraisals, surveys, and inspections if the information is current and you meet other requirements.