How would you make votes verifiable and still have them be anonymous? The anonymous voting made possible with paper ballots is a killer feature from my point of view.
Once you go to the voting booth you get assigned a random private/public key pair. To ensure that the key pair is actually random you could let the voter create a seed.
This way, only you know the public key, and you can check that your vote did indeed end up with the candidate you voted for. You may disclose your public key if you wish to do so.
