I would be nice to see a few quests where the participants have to talk their way through to a conclusion, instead of the usual swing-the-sword-with-a-happy-grin type.
Perhaps trying to convince some NPCs of a given coarse of action with minor or major consequences. Maybe an extended fetch quest where one person wants something that you have to convince another to obtain, but only if you'll do this and this for them...
It would be nice to use some of those brainy skills beyond the usual, for those of us with characters geared more toward roleplay than action play.
(...of course, this could just be the Head Voices suggesting things again. Feel free to ignore me!)