The machine I used in early voting also had a paper trail - when you submitted the votes, it printed them as a secondary record. It was moving too fast for me to read all the votes as the paper went by, but the ones I caught were correct. So there is a literal paper trail there.