While unrelated to Kahuna's rather nice way of dealing with the diplomacy skill, I'd like to comment on the other part of Frostmarrows question: Dice Rolling vs. Role playing.
In my campaign the dice rule what happens, so a diplomacy check made with a beautifully roleplayed story is still...