I'll third the match angle.

in this day of funding your own retirement, that company match is essentially part of your pay, if you don't contribute enough to get it, you are leaving some of your paycheck at work.

yes, I would slash and burn to what extent I had to (I did) to eliminate the credit card debt - mine was at 0% but certainly wasn't going to stay there, I wanted it out of my life - but that's really the easy part, it's not letting it happen again that takes planning and discipline.