I use Camelbak bottles and that alone makes me feel dirty.
Like umd, I carry bottles in my jersey pockets. I've even done the TdF-style bottle-in-collar trick too, just because I could, but that tends to be uncomfortable.
My question is, what sort of place are you riding where you can't find water? We've evolved into a pretty modern society with all sorts of niceties like that generally available everywhere. Heck, I hear a lot of places even have electricity now. It's a brave new world.