The key, imnsho, is cohesive story design. So far, the best example of this that I have seen is the Draenei starting zone in WoW (right up until the last boss, which, IMO, should have been a 20-man lvl 20 raid... but that's beside the point.) Quest mechanics aside (Go here, kill X, bring me Y)...