(I hate to mention mythbusters twice in one thread, but...)
They tested the "chicken cannon" story by building a chicken cannon and firing both frozen and thawed chickens at airplane windshields. They found no difference in damage between thawed or frozen chickens. At that kind of speed, kinetic energy is all that matters.
Regardless, it made a funny story :)