A double???
TBH though, I don't think "public" vote is fair either. Because then it just turns into a popularity contest. Takes it right out of the game and makes it rather pointless.
IMO there should be some kind of quick challenge or quiz or something to decide who leaves.