GoogleFill is a plug-in for Address Book that will use Google to try and match a phone number with its street address and then let you add that address for that contact.