How about mounting a water bottle cage on the handle bars? I bought a couple of these from my LBS, mounted on on my wife's hybrid, another on her touring bike.

http://www.amazon.com/Sunlite-Handle.../dp/B000AP0ABO