Microsoft Office Communicator is great in that sense - it nicely integrates with Outlook(Calendar/Free-busy/OOO etc.), chats are searchable from within the OS and within Outlook just like emails. Best part is if I am outside with my phone (haven't found a nice OCS client for Android yet) and I miss a conversation it emails me with the conversation which I can continue over email.