Honestly, I'm in favor of any modifications to winner-take-all. "None of the Above" would be a major win for the protest vote, with a huge meta-electoral effect even if it never wins. And while it would boost morale and turnout for presidential years, the real effect would be seen if we elected Congress that way as well.
Basically, you check yes or no for everyone, and the winner is the one with the most "yes" votes. Less expressive than IRV, but also simpler to understand and tabulate.
Elaborate on that a bit - I know it's popular to say that Congress has a low approval rating, but no one votes for "congress" - they vote for their congresspeople, who typically have high approval ratings. There may well be other effects I'm not spotting, though...
I prefer approval, but hey, your state can have IRV and mine can have approval and thanks to the electoral college that doesn't break things!
Unless we're in the same state, in which case we'll have to agree on something I guess.