Have you ever heard of http://www.reversemobile.com/? Sounds like this site might help with your problem. You just enter a cell phone number and the site provides a report, which includes the full name and address of the caller. You do have to pay to get the full name and address, but it might be worth it if it's really important for you to find out that information.
