One of the apps I'm working on solves his Address Book problem. It aggregates your interactions with others using the Spotlight database and by crawling your chat logs and (probably not in 1.0) interactions on sites.