If you contribute via pre-tax payroll deduction, you still save the 12-22% federal income tax AND 7.65% social security and medicare tax on your contributions, and your employer contributions are still exempt from federal income tax even though you will pay state income tax. It's still a pretty good deal.
