Personally I always thought the pipe holster was a solution in need of a problem. I mean, I've smoked a pipe half my life and never have I needed to holster a single pipe; that's what pockets, socks, cases and bags are for.
Speaking of bags, Neil at Smokin' Holsters also makes the finest hand-made pipe bags available. Pricey? Sure, but everything is hand cut and stitched with the finest materials available. Definitely worth checking out.