Metal water bottles/canteens work better for this, becuase you can thaw them nearer to the fire. I've also done this with plastic USGI canteen and Nalgene bottles (I don't recommend the narrow necks, and the small ones just aren't worth the trouble). I don't see why you couldn't do it with one of the better bladders, but slinging an ice cube isn't my idea of a good time. Jerry cans would rock, but you'd need a big freezer.

Fill them about three quarters full, and with the lids off, stick them in the freezer. Once they are fully, solidly frozen, cap them tightly, stick them in a seperate container like a lock-n-lock or an ammo can, something so just in case one explodes somehow that you don't have a trunk full of ice.

When they are likely to leak (aka, thaw), they'll have negative pressure inside so they are actually less likely to leak. Same principle as canning (water is funny like that), just cooler.