Yeah Nick --- Company match is "instant free money"... max out that plan if possible! It's free money that compounds over time.
The key then is --- what you put that in to. That's where most blow it... and all the free and tax deferred is eaten alive from lack of interest on the part of the person.
Get on Google or Yahoo Finance sights -- do some research on the funds you can invest in and try to at least give yourself a fighting chance to make it grow.
The difference between down 5% and up 5% over time is absolutely HUGE and your retirement happiness depends on YOU paying attention.
Make waves if you have to.... to get your company to change or to increase what they offer. Get your other guys there to start looking -- and if the choices aren't good -- you can effect some changes perhaps. Nicely - done correctly etc.