First off, I'm so proud of you for deciding to eliminate your debt. It will bring you such great peace of mind, which is much more valuable than any material things. Dave Ramsey is a financial guru who has devoted his life to helping people get out of debt, so I recommend checking out www.daveramsey.com
More than anything, it just takes great discipline. When my husband and I were in college the first year we were married we made only $13,000 taxable income combined, and so we were well within the poverty level. We just cut our expenses as much as possible so we could live within our means. We just learned to do without. It was extremely difficult, but definitely possible with discipline. And guess what, we were very happy even with our limited means. Things don't bring happiness. And we weren't stressed out financially because we always knew the bills would be paid due to our careful planning. It's really not about how much money you make, but how you manage it.
The little things do add up. Track your spending and expenses for a couple months and you'll most likely be surprised how much money is wasted (I was!) and you will see where you can cut back to save more. I know it takes time and effort to do so, but the resulting financial peace makes it all worth it. Making a budget and sticking with it was the only way my husband and I were able to make our money stretch to go where it needed to. Pay the crucial things first.
Well, I wish you luck! I know you can do it! It's up to you!