There should be no penalty for leaving a bad party after 15 minutes.

[tdb]

And how would you prevent that from being abused in the reverse situation where the one jerk in the party is upset that he won't get a free carry and wants to try again with another party?

Edit: I was incorrect, vote kick does not give penalty to the person being kicked.