I think one of the cell phone companies, probably apple and their iphones, should utilize the "friends list" feature found on websites like Myspace and Facebook. 

you should be able to view somebody elses phone and all the names in their address book. im telling you it sounds creepy but i bet yu that would catch on fast.