At least for wireless users they already do. It's only a matter of time before they do the same with land-line users.
http://online.wsj.com/news/articles/SB1000142412788732346370...
http://www.attpublicpolicy.com/privacy/our-updated-privacy-p...