Diversified Biotech WetGrip GRLA-1050 Laser Label, 1.50" Length x 0.75" Width (Pack of 1500)

These labels really do stick to damp or frosty surfaces. Just used hundreds of them to reorganize and consolidate our cryofreezers and can't imagine what we'd have done without them. They are easy to print and can usually be repositioned carefully. Unlike some other cryolabels, none have fallen off. When you absolutely can't thaw before labeling, these do the trick. My only objection is that the price went up dramatically over our months long project.