I think this whole article about FPTP vs AV is more relevant for the choice of a president, less so for a parliament. For parliaments there is the possibility of proportional representation, either straightforward, or in one of its more complicated variants, combining it with constituencies in some way (e.g. germany).
Another interesting variant would be to allow the candidates with the least votes to decide themselves how they redistribute the votes they got to other candidates. The method they use could be one of their election pledges, one that should be easy to keep, once they acknowledge defeat.
In principle, the american presidential election would allow something like this, partially, as any candidate without a majority in the electoral college might request his electors to vote for another candidate.
More information about formatting options