I Googled my phone number and it turned up my home address - is that legal?

I Googled my home phone number and it came back with my name, address and phone listed under an area I live near. Not wanting my info on the web, I contacted the directory listing service it appeared under and according to them the phone company sold them my private information. And, there's really nothing they could do. Isn't there any law to protect us against selling private information?