I'm fairly sure I heard a version of this pre-2000 about someone opening a cheese shop called "Cheeses of Nazareth" :) Sadly it was verbal so I don't know the exact provenance, but I'd bet it was abstracted from a British comedy show (possibly radio).