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 your new mortgage rate seems too good to be true then it probably is. Check for hidden fees in your mortgage that will make up that suspicious difference.
It's better to follow the 2% Rule which suggests that you can enjoy the benefits of a home refinance if your mortgage refinance rate is 2% lower than that on your current loan. The interest savings will help you recoup the costs you've paid for the new loan provided you stay in the property for a certain period of time (break-even period). However, there are no-cost as well as low-cost refinance loans wherein the costs are included into the loan. But you can expect comparatively higher rates on such loans. Moreover, these loans are limited when the market is in a credit crunch.
When refinancing, don't take the first offer that comes around. Instead you should actively compare both interest rates and lenders.