If you want to haul alot of stuff, these are hard to beat-
Mountainsmith Tour Lumbar Pack, Recycled: Backpacks at L.L.Bean
I've got one of these on the way for going much lighter-
CamelBak Delaney Plus Waistpack at REI.com
The angle of the bottle should allow it to work well over my right shoulder as well.