As a result of the Economic Growth Tax Relief and Reconcilliation Act (EGTRRA), cliff vesting cannot exceed 3 years and graded vesting cannot exceed 6 years.
So good news....by year 3, they owe you at least something.
All that aside -- company match or not -- a 401(k) is a fantastic way to save for retirement. Put in as much as you can.
A decent website for more information is
www.401khelpcenter.com
Good luck!