I remember years ago I had a cooler that was basically an insulated tube that held a six pack of cans stacked on top of eachother. It had a strap to go across your back. LOVED that thing. Very handy. I don't know if you can still get them.
Edit: Found one: http://www.basspro.com/RedHead-6Can-...1204130502247/