The phone book was always opt-in in Germany, and reverse lookup was declared illegal after some time too. They suggested in when you signed the contract, but it was a clause you could easily not accept, at no extra cost.