I don't know about other countries but in the US, there are things called Whitepages which list names, addresses and phone numbers of the majority of people/businesses.
Address data is pretty worthless considering how many places you can get such data.