Discussing this with colleagues someone suggested a splendid addition - give the person whose vote was used in a constituency a nice bonus (say £100,000) to encourage people to come out and vote.
[Edit - think how interesting election nights would become rather than the usual few hours of predictable tedium that I always feel compelled to watch.]