Metolius makes a hip-type bag that is designed to attach to a climber's harness - it should adapt to a simple belt just fine. I have only seen these in catalogs, and I have not used one, but they would be something I would consider for your application. Available from Shoreline Mountaineering (I think1).