I like it when there's a story built into the world. I'm thinking a cold war between two superpowers set in a medieval fantasy world. These two powers (gods/nations/guilds/other) never confront eachother directly from fear of mutually assured destruction, but meddle in others affairs to manipulate the outcome of the political landscape in their favor.

Another thing that'd be cool is if we had real assholes for gods, not being worshiped out of love but rather demanding it with threats of doom.