BrandImage (whose site in an unnavigable, unlinkable Flash blob) have come up with an all-paper bottle. This looks like a concept, not a product, but it's an intriguing one nevertheless.
360 Paper Bottle (Thanks, Rian!)
The 360 Paper Bottle is a sustainable vision of the future. It is the first totally recyclable paper container made from 100% renewable resources. Versatile in its range of consumer applications and made from food-safe and fully recyclable materials, it decreases energy consumed throughout the product life cycle without sacrificing functionality. It is paper packaging that stands up to all liquid categories.
See also: Paper bottles for mineral water gluggers