Seriously? I'm surprised anyone is still hiring at all in the US! Sheesh, what a policy. "Hello independent contractors" -- I hear you.
For more details, go to the source: http://www.irs.gov/businesses/small/article/0,,id=99921,00.h...
Edit: talk to your own attorney though.
In other countries where employee protections are better there is usually an actual written contract in place that says employment must continue up to two months after notice is given from either party.
And yes, that does make contractors more practical but that's good because it pushes contract rates up.