Hmmm...I'm also having an issue with fitting two water bottles on my (small) road frame. My LBS was going to order some side-loading cages for me but if they don't hang onto the bottles reliably then what's the point of them?

Maybe I'll just stick to two really small water bottles instead.