I found a good pouch: microphone bags!
Zippered, heavy vinyl microphone bags can be had for only about $4 each on ebay.
4" x 8" bags will fit a pipe, bag of tobacco and tools, but you might try a longer bag (10" x 4 1/2").
They usually come from China, so there might be a bit of a wait for shipping.
I got a bunch and keep several pipes and tobacco at hand.