Set up a Random Dungeon generator. Let people choose which environment to use, the difficulty, presence of traps, monster density, and shrine density. Each one of these factors tweaks the XP a marginal amount.

The dungeon is generated, and upon completion, the toon is awarded XP and perhaps some kind of collectible they can turn in for items on an ever-growing list.