The Shack uses pantyhose filled with ice.
Which is better than a zip lock baggie of ice becuase when it's melted, it's gone, and not a baggie of warm water, and panty hose takes up hardly any space in the jersey pocket.

If you just grabbed one knee kigh hose with your cycling stuff, you could always put ice in it from a water-refill stop (convienience store).