I am skeptical myself. I say screw the "automated" tallying of electronic voting. Print out an analog ballot (black dots or punch holes) that corresponds to the voter's choices (with some sort of correlation so that the voter will be able to verify that these are his choices). Place that ballot in the box for later tabulation.
I've already said why a paper backup to an electronic count is pointless (some other sheet of paper could be put in the box).
There is still the possibility for "lost" or "mangled" ballots as well as ballot stuffing. Poll observers, clearing the voter rolls, and other doublechecks will always be important.