I usually bring along an Albin volcano poker in the Bradley Mountain pipe roll that that Gloucesterman had mentioned. Those are perfect imo.
It fits a zippo, pipe tool, tobacco pouch and a pipe in a stiff, protective waxed canvas roll. I just ordered another so as to have a ready, available aromatic kit for smoking in areas where I may happen upon others. That will house the Pete De Luxe 11S. Those two, along with a MM patriot stuffed somewhere, Non-aro and aro blends, lots of pipe cleaners and Qtips are my typical travel companions.
I like the Albin poker--didn't cost much, smokes well, smaller and relatively sturdy.