I dislike the god's replies of "I'll help you if you go kill X" or the "I'll help you if you're nice to me - Diplomacy check 40". The skill challenge idea from 4E is sounding a bit more interesting. Has anybody re-worked the gain-the-gods-favor quests into something more like that?
EoME has a lot of negotiation-oriented encounters, however I'm not too familiar with 4E's skill challenges yet. Just curious, what do they entail? I would be interested in seeing how something like that would play out in this kind of adventure.