I'm thinking -- like the quests in Divine Divinity. Or Star Wars: Knights of the Old Republic. Stuff that is fun and interesting. Find cures for diseases, expose a criminal, blow up enemy supply caravan, etc etc. I love stuff like that. Even the fetch quests in Divine Divinity had some character to them. You felt like you were actually solving a problem that somebody cared about. I think that randomized dungeons and quests are added to a game under the illusion that they add replayability to the game, but they don't.