Use Tall Bob with Google Contacts

Google Contacts, the address book built into Gmail, lets you keep track of all your contacts, see when you last interacted with them, and more.