The secret is not to bag them just freeze in a container of water, no holes, no freezer burn and they stay frozen and act like ice gel packs on those long plane rides when going outside !!
Yes, I endorse Potbuilders way. I got the square 1qt freezer containers, freeze the shrimp in water, and then after they are frozen remove them from the container with a little warm water and wrap them in saran rap. I then put a set of two of these in an 11" vacuum seal bag and seal them for extra protection. They last all winter this way in perfect condition. I think Steve wrote this method up here a couple of years ago and I started doing that. It works great.
I'm with potbuilder. It's really easy to freeze them in the disposable tupperware type containers. They stack well in the freezer too.
I just get the bigassed roll of butcher paper at Costco, and if I roll the shrimp 2 times in the paper so it's double thick, I have never had one leak air. I don't bother with the water or other things like that. I had tried paper plates (too much space taken up in freezer) and the foam plates (more expensive and wife developed an allergy to styrofoam)