I am convinced that the simple presence of a counted and meaningful[1] "None of the above" on the ballot would increase turnout drastically. People might not vote for it but the knowledge that they could use it would motivate them, I think.

[1] i.e. if it won they'd have to re-take the vote, basically forcing the incumbent to stand down and fight a by-election.