I'd love to see something like FFXI's Treasure Hunting, where you could hunt down specific mobs in non-instanced dungeons to have them drop a key which opens a random-spawning treasure chest you have to look for.
Had so much fun with that, made me explore every little corner of those dungeons.