Huh. I can't imagine not running a campaign where one of the first items the PCs got was some form of Bag of Holding. Nobody at our table wants to track encumbrance, and the bag gives us a great excuse to never bother with it.
My latest version was:
I wanted something that gave the PCs storage, but was a little less convenient than a Bag of Holding. The Crypt gives a lot of storage space, but is limited in how often you can use it, and calling on it is not as subtle as reaching a hand into a bag. The item intentionally doesn't tell you what happens if you try to put a living creature inside it. However, it is called the Tomb of the Necromancer.
As for a Deck of Many Things, I think I've only ever seen one campaign survive it.