As electronic voting machines become part of the election process in more and more countries I think it's vital that there are backups so that there can be a physical recount if needed.

Perhaps electronic voting machines which supply two receipts of your vote could be the answer? One goes into a box for the electoral officials and the voter keeps the other.