Correct. They can be fined for not providing them.

But, if you have your last paycheck from 2008 and you know how to read it, everything you need is on there. I do my taxes on about 1/15 every year. Sometimes I wait for my W-2 and 1098's but I usually don't.