The number one thing that I would recommend for anyone starting out with debt repayment is budgeting. Its the hardest thing to do, and the most time consuming, but ultimately I think it is the thing that makes the biggest difference. You really need to know how much you can devote to debt repayment.
I use Microsoft Money, but you don't have to pay for software to budget. There are plenty of ways to track your spending, from downloading a template for Microsoft Excel, to using a free online program, to only using your debit card for spending and then downloading the transactions. There are books that you can check out of the library (I like America's Cheapest Family, anything by David Bach or Suze Orman, or the Motley Fool) and copy the worksheets.
The point is, even billionaires have budgets. Actually, especially billionaires have budgets. In order to be in control of your finances, you can't be afraid to look at them. You need to be confident about what you can pay off, and proactive about making changes, and in order to do that, you have to know where you stand. So if you do one thing this year, track your spending for a month, look at your statements for the last year, and put together a budget.
Then you can obsessively make debt payoff date predictions like I do! :)