Tax Records: How Long Should They Be Kept?

In addition to tax documents, this USA Today article provides some tips about how long to keep bank related documents like bank statements and canceled checks. What's the oldest tax record that has come in handy for you?