I have a set of those Fresher Longer containers from Linens and Things. They are nice and rectangular so fit in the freezer nicely. I sort the mice into sizes and put them in ziplock freezer bags, with all the air squeezed out, in the Fresher Longers.
I had one of those sealer things from Sharper Image. It never worked right, died young, and they are now out of business...