I use Polar:

Amazon.com : Polar Bottle Insulated Water Bottle : Sports Water Bottles : Sports & Outdoors

Fill it with ice and water and it stays pretty cold, even in Florida.

I always use Specialized Rib Cages:

Specialized Bicycle Components

Both are great products, and the new Polar bottles slide more easily into the
cage and are easier to squeeze.

S