I definitely think that contributing to retirement and becoming debt-free is really important - as is having a decent-sized emergency savings account. It is a process to get from where most people are to where they need to be though.
Here is my list of priorities when people are trying to pay off debt, save for retirement, and build an emergency fund - slightly different from yours, but along the same vein:
1. Contribute to 401K to get the maximum company match.
2. Contribute to RothIRA until total retirement contributions are equal to 5% of salary. If this maxes out the allowable contributions to the Roth, then increase 401K contributions. 5% to retirement is a low number and will need to be increased later, but it will do for now.
3. Build emergency fund - 1-3 month's salary.
4. While building emergency fund, also pay off credit card debt and personal loans - keep paying on student loans, car loans, and mortgages, but don't make extra payments at this point - focus on the emergency fund and paying off the unsecured debt.
5. Once credit card debt and personal loans are paid off, increase retirement savings and emergency fund savings. The goal should be 10-15% of salary going to retirement savings and 6-9 months of living expenses in the emergency fund.
6. Once the emergency fund is where it should be, if there are still any car loans or student loans hanging around, put the money that was going toward emergency savings every month toward these loans to pay them off - or - start saving for other goals like downpayment on a house, children's education, etc.
This is the strategy that we used and are now completely debt-free other than our mortgage, have a well-funded emergency fund and our retirement savings is on track. We are at the point now where we are saving for other things - at the present time we are saving for a new kitchen :) It took awhile to get on track, but once we turned a corner, things started to fall into place.
I like the RothIRA as a retirement savings vehicle because withdrawals in retirement are not subject to taxes. I think that they are a really good way to balance tax liability in the future. 401K is good too, esspecially because most people have a company match, but who knows what sort of tax rates we will see in a few decades - someones going to have to pay off the national debt. I think that for people who make enough that their annual retirement contributions will exceed the max allowed by the Roth, the tax deferred 401K is the next best thing to the Roth.