What companies can you trust!
It may be a good idea if you are having a hard time making payments on high-interest debt. However if you are making the payments OK, you may actually be hurting yourself.
If one or two of your debts will be paid in 6 months to a year, you will have that extra payment available to do what you want very soon. If you refinance, for 5 years, you might have a lower combined payment but you will be stuck with it for 5 years where you might have had a lower total payment if you had left things alone for just a few months and paid off a couple of your debts.
If you have a home and can get a home equity loan, you can take the interest off on your taxes but it also costs money to get that loan so it may be a wash.
Just some things to consider.
One more thing, if you have a bank you do business with regularly, I would use that one to refinance. You can also check www.bankrate.com. That website can give you information about what banks are reputable and operate in your area.