SK, my first thought was Sigg bottles, too!
But as for biking fuel:
On my utility bike I carry everything in a pannier. There is usually one pannier (left side) on the utility bike.
On my road bike I have a BEEEEOOOOOOTIFUL Rivendell handlebar bag that my sweetie gave me. (she has a matching one) If that isn't enough space or if I don't want to have it on the bike that day, I also have a fanny-pack.
I don't wear jerseys, so the pocket option isn't available to me.
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson