The first election I voted in (EU parliament) was with a machine. I'm pretty sure that every election since I've voted on paper. Voting computers have been used in other parts of the countries for local elections, but the types that were used in the Netherlands so far were banned alltogether a couple of years ago.

If voting machines are potentially unsafe then they should not be used, period. Besides the fact that they're distrusted by so many people should be reason enough not to want them. Spending a little money and some extra dead trees is not an unreasonable expense for a fair and trusted election.

On a different note - over here you can sit on your couch and still receive the papers required for voting from your home town, assuming of course you're a registered resident. I don't understand why people should have to register themselves in order to vote.