Yes, I would under some circumstances. BUT, you should have a LOT of equity in your home so that whatever you cash out is not using ALL of your equity. Also, I would make sure that I could get the BEST interest rate possible and the lowest closing costs. If you can't get the best deal there, then don't do it.
I was thinking of consolidating my car loan and HELOC, but I was getting absolutely swindled in closing costs so I dropped the deal. I know I can do better with a bit more time.
Additionally, cut up the credit cards after you do that.
And one more thing, try to transfer all your credit debt to 0% interest cards before you refinance. My cousin managed to pay off $25,000 worth of credit card debt by doing this. She just kept transferring to these cards (they usually give you 0% for a year). Worked very well for her.