| Just to toss in another idea, what about dungeons with scalable content, random mob placement, and various quests available within due to levels/previous accomplishments/flagging supported by a well-written storyline.
I personally liked the concept behind the Splitpaw Saga adventure pack (not so much the implementation on some levels) and what I've heard of the LDoN. | 