Things I didn't know that existed before today: side-entry bottle cages.

http://bontrager.com/model/05512/en

Might be a nice solution for those of us on small frames!

-- gnat!