At the end of the day, you will have to sit down and do some sums.
A friend of mine took out a loan of about R30 000 in order to settle all her other debts, so that at the end of the day, she was left with only one loan to pay off. As Val said though, these type micro loans can have hefty interest rates involved (thank goodness for the transparency brought about via the National Credit Act though).
You can try speaking to the various companies you owe, and ask them what type of arrangements can be made with them, as you would like to settle all your debt with various companies. Most companies are very forthcoming with arrangements - after all, they would rather get back all that you owe them, then go through the process of blacklisting you, and writing off your debt as bad debt.
Credit cards offer some nasty interest rates, and even worse, they are just too easy to abuse. It is normally a good idea to start paying them off, but at the same time, also try your utmost best not to use them while you are trying to settle them, because you will just fall back into the spiral with these kind of things.
Live by the principle that, "If I don't need it, then I won't buy it." Too often we spend money on things that we want, but do not need, and these things just end up lying around the domicile in the end, not being used. Avoid buying groceries on credit as well (especially the overpriced stuff from Woolworths).
At the end of the day, settling debt also involves a change in lifestyle, if you wanna get it done sooner, rather than later. Rather sacrifice a few months of going clubbing, even going to the movies, and use that money that would have been spent on the entertainment, to settle the debt. Rather wait a few months before you go an buy those expensive rims for your latest Golf project.

Sacrifice now, in order to reap the benefits later. And remember, once you are out of all that debt, don't fall back into it. Rather buy things with cash, instead of credit cards. Also, reduce the limit on your credit card (or cards), so that you have enough in case of emergencies, however it is always better to have emergency money in cash, in an savings account, which you won't simply touch.
Some people opt for 32 day notice accounts for savings purposes. Yes, you have to give 32 days notice in order to get your money, but at the bank's discretion, you can get your money immediately, at a penalty of say, 1% of the amount you need.