Minneapolis has done instant runoff voting for a couple of elections now, on paper ballots, with no problems. I don't think it's making as much of a difference as proponents hoped, but at least we know it's not hard.