Spike Milligan seems to have been rather fond of that kind of title; the episode before The Phantom Head Shaver of Brighton was The Dreaded Batter Pudding Hurler of Bexhill-on-Sea.

I've never experienced the Phantom of the Opera — the closest I've come is reading Maskerade.