I picked up a pair of traditional "Sock Monkey" knitted work socks at a discount store. I used one sock to stuff the "Nose" and the other to cover the bottle. A couple of pipe cleaners would be the antlers, eyes & mouth. A red pom-pom would be the nose. For the bottle I chose a refillable glass water bottle (a great eco gift! - http://www.tapwater-bottle.com
Roll up the one sock starting from each end as shown in the picture. Insert this into the other sock and pull the sock over the bottle.