More likely you have a lot of optional things that you can trim away. Do you have cable? How often do you eat out? Do you smoke? Do you have a budget that you stick to?
It's all about priorities. If you don't prioritize it, it won't happen. It's not easy and emergencies and unexpected bills come up but the freedom is amazing.
Check out the Ramsey Plan. We wiped out most of our debt in about 2 years while saving for a house. And that's while renting, 3 kids, and living just outside DC.
Unrelated: I know a bunch of the Watson team here in Austin. Good group, cool tech. :)
Looks like it's too naïve, but it's good advice for people living in the U.S. and that have mortgages.
The point is that - like with most things - if you don't have a plan and you haven't defined success, you can't get there.
A plan doesn't make it easier but it makes you think about the details, gives you something to work against, and lets you track progress.