Congrats on getting rid of your debts! I'll get there one day, but my situation doesn't give me much reason to get there in a hurry.
There are a lot of people who hate debt with a passion. There is such a thing as good debt. An example would be my student loans. The effective interest rate is 2.25%. It's very easy to take that money and earn MORE than the interest paid, thus it is not in my best interest to pay off that loan.
I could blow out pretty much all my debt in a couple years if I dial down my retirement contributions, but being as there is a cap on how much one can put into tax advantaged accounts, I'd effectively lose the ability to contribute as much. I have no compelling reason to pay off my student loans quicker than normal, outside of just not wanting a monthly payment (which isn't that much, anyways).
Now, once I'm contributing the maximum allowable contributions to both my wife and my 401(k)s and IRAs (should be doing so next pay increase coming next month), then I have to decide between paying down debts and just flat out saving money.