I like what Amadeus was saying about the chances for the "really uber" quest reward, but something nice to consider with that would be some higher percentages the more times you completed a quest.
It would suck to do the quest 10 times (assuming it was a decently lengthy quest) and still get...