My first post because of this thread.
I don't think right answer has been posted yet. Here it is.
1.) Immediately stop spending. No more cars, houses, restaurants, gas, whatever.
2.) Get in contact with your 401k admin. Ask what it takes to do withdrawals with 10% penalty. If you can do this reguarly and in in a timely matter, move on to 3.)
3.) Set your 401K contribution to full 25% employer match. You MUST take this match because that's an immediate guaranteed 100% return on your money.
4.) Start doing monthly withdrawals from your 401k, yes, taking the 10% penalty, to aid in paying your bills and debts.
- withdrawal as much as 160% of your contribution. It's ok, because you're using this money to LIVE and to pay high interest debts. This is better then the investments in your 401k; I am sure.
5.) Once you have your 3 credit cards payed off, stop your 401k withdrawals, keep the 25% contribution and whittle down your 401k and personal loans from there using net pay only.
6.) After you have some balance in your 401K, you can start to worry about your investment choices.
EDIT: to be clear, yes I am advocating 401K withdrawals, in addition to NOT paying back that 401k loan. Why? it's your lowest interest debt. And that interest is payed back to you, anyway.
Worst thing that will happen is you lose your job and they just take the money from your 401k to cover the debt.
Best thing that could happen is you keep your job, enjoy a 25% raise (minus 10% penalty) that I have advocated and you will come out way ahead.
Don't forget that it's most certaitnly not always true that the 401k will become due if you're fired. It depends on your employer.