Though it is an old thread, I'd still like to add some notes here since it is an important one.
I agree that to pay off any debt it is essential to learn to manage your budget. Moreover, it is important to change your spending habits, start saving more and look for the opportunities of additional earnings.
As about the debt repayment itself, I'd suggest taking advantage of the money you've got from your monthly savings and start paying about 10% more each month, gradually increasing this percentage of extra repayment. It will help get rid of the debt faster.
People who have multiple debts may benefit from repaying loans with the higher interest first. This will help minimize the total amount of debt.