I Denmark phone books had postal address. Think this goes for many contries i think. You could even call directory inquiry and ask for someone's address and they would give it to you.