I've always had problems with naming things in my stories--now I know where to go when I'm stumped. What an imaginative group! The last thing I had to name was a coffee shop in a novel-in-progress called "Nighthawks" after Edward Hopper's famous painting that has since fell prey to satirists. It's the one with on outside view into a late night diner, and in modern versions the characters have been James Dean, Marilyn Monroe, other notables like that. I expect to see a version with that Tupac fellow someday.
As for the pipe shop, my puny imagination can come up with only a provincial and mundane "Ye Old Pipe Shoppe."