Agora o Gmail possui um botão chamado 'Quick Contacts', e através dele você pode ver os contatos que você mais manda e-mail, além de ver os status deles na internet (online, offline - os que usam o Google Talk). Parece bacana, ainda não testei.

Mais informações aqui.