Tonight I was gone for a while, so to compensate, I gave him another one (now there's only one left). It took roughly 8 minutes for him to lick his way through it. Slurp, slurp, slup, slurp, slup, slup, slurp... And now he gets that "full attention" look every time I go near the freezer door. As in: "I can haz Frosty Paw?"