Debt Consolidation firms are in business to bail you out of a bad situation, but first they have to put you into a worse situation to get the attention of your creditors. Steer clear of them if at all possible.
I would try the following: Call Capitol One or American Express or Bank of America. Suggest that you would like to consolidate all your unsecured credit into one of their cards. See if they will transfer all the debt you have into one account and get the best starter rate you can negotiate. I throw away these kinds of offers almost daily, so I would imagine they are available to you. I had an agent who bought a school bus on his American Express card and only paid the interest for years. These opportunities are out there.
But promise me you will cancel the cards once they are paid off.
Then, after you have bought that house we discussed, consider applying for a home equity loan, which will come in at about 6%, maybe less--and use that to pay off the monster credit card. This is a 2 step concept, and the steps may be 6 to 10 months apart, so don't try to rush into a solution overnight--you didn't get into this mess overnight, it might take some time to clear it out.