Be Realistic. Lenders have tightened up loan requirements, so you'll need a good credit score and at least some equity in your home to refinance. To figure out how much equity you have, subtract the total amount that you owe on all of your existing mortgages from how much you think your home is worth. If your credit is severely impaired or you owe more than the value of your home, you probably won't be able to refinance right now.
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.
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.
Before you refinance a loan, make sure that you carefully analyze any fees that your lender is including on the loan. The Department of Housing and Urban Development can provide you with a list of standard fees. Use it to make sure that your lender isn't tacking on anything extravagant. And by all means, compare their fees with other lenders in the market.