I think Myth busters did a special on this testing whether or not a frozen chicken does more damage. I cant specifically remember the results, but i think the frozen chicken did penetrate more.
Here is the video with the actual test if you aren't familiar with the show.
http://www.youtube.com/watch?v=xYyZXh9vCLU