A thought or two: To keep the 401(k) match you must be vested. If you're already vested, the match is very powerful, and the reduction in income taxes you get helps, too.
When I was on a debt-eliminating streak from 2001-2005 I was single, renting, had a secure job and was vested in my 401(k). I was also able and willing to relocate if it were to become necessary. Given these circumstances I contributed more than the match to my 401(k), paid my debt down aggressively, managed to get lower interest rates and had no after-tax savings (emergency funds).
I plotted things out and found that there was a most efficient ratio between savings and debt reduction after taking into consideration matching, tax savings and cc interest charges during the period of the debt elimination. However I chose to be more aggressive in paying down my debt and less efficient (in theory). In other words, on paper there was a savings/debt-reduction split that would have left me with more money than other splits.
I sold my nice truck and bought a sedan that was more fuel efficient, had lower payments, cost less overall and cost less for insurance.
I was able to consolidate my debt onto a family member's low(er)-interest rate card. That helped a lot, but mixing finances and family is rarely advisable.
I guess the summary is that how you split your 401(k) savings, after-tax savings and debt reduction is a personal choice. There may be a most efficient split on paper, but you have to consider other factors like how much it would hurt to lose income, have to move, etc.. But whatever the choice, there are many ways to reduce your expenses and interest rates that may not be immediately obvious, and those help no matter how you split your money.