I don't think many people in Australia realise that the elctoral roll is available to the public - full names and addresses (you do have to attend the office in person but there's no security). I don't think that would go over very well in the USA being so privacy paranoid.
Actually you can apply for a ' silent enrollment ' if you fear your life may be in danger. Or you can do it the bad way by moving house and not telling Australia post your new address.
I like our way of voting here in Australia - except when everyone votes Opposite Party
It can be quite difficult for a private citizen to get information off the enrollment list anyway it's one of the few restricted gov. lists. There are only limited places you can get information and they are vigilant. They take a copy of your driver's license and any current details and are constantly monitored the short time you are allowed there and you cannot go and browse though names (at least when I went with a friend). You give names and they give you a list of names/info you asked for if they have not been taken off. Pretty sure last time a friend of mine went she was quickly run through a police database and she was looking up a friend she had lost contact with a decade earlier.
I am a private citizen.
I have searched the electoral roll in Sydney CBD on several occasions for work. On each occasion I obtained a visitors pass in the building lobby by telling them I was going to the Electoral Commission. They hand one over. I have never been asked for my name, let along had my ID checked. I have never been asked my purpose.
When you go up to the correct floor, I have never seen any AEC staff. There is a reception desk I have never seen anyone at. There is also a computer bank with about 7 terminals. I have completely free reign to search my heart out, for an unlimited time.
Perhaps the office you attended was handled differently but it certainly isn't univeral.