How long should you keep pay check stubs?

I used http://www.IncomeDocument.com to print pay check stubs w2 form and 1099 IRS income tax forms for year 2009! After you get your W2, check to make sure it all adds up, afterwards if it does then shred your paycheck stubs, if not demand the W2 fixed.