Generally the only kept material In Australia that I've located is the electoral roles and you can ferret a bit of information out of them (not much compared to the census info sadly).