The best voting machines I used, IMO, combined electronic and paper ballots. Wrote my vote, and then inserted it into the machine, which scanned the ballot, indicated that it had scanned properly, and put it into a box.

Gives you the best of both worlds: a quick electronic tally, but a full paper trail for auditing purposes.