Evan - Is your wife working as well to pay off debts? You both have no children so this is the time to buckle down and get that debt paid off. You buy books. Put that money towards your debt instead. Use your local library and your church library. Sell those things you don't need. You CAN pay off debt - I've seen it done on very small salaries by people who live in expensive areas. The key here though is .... desire. If you desire to pay off your debt and be a man of your word (you promised to pay it off when you took the debt), then you do everything possible to pay it down, even going so far as to sell plasma if needed.
It also may depend on the level of debt. These people you speak of how much debt did they have?? Desire is one factor but believe me I have heard plenty of callers on the Ramsey show have lots of desire but they lacked the job skills or got a non marketable degree or they failed the bar exam and had. 100G in student loans and we're not lawyers!
Imagine that. 100G and you failed the bar exam. One caller had all the desire but Dave had no solution for him.