Google Talk.  Integrated with Gmail address book.  Free voice calls to other Google Talk users.  Archived and searchable chats.  Can’t tell if it’s any better than Skype (which I love, by the way), but it looks pretty close.