IM-History, a new company, announced its service that allows users of public instant messaging services to manage contacts and access chat histories on line, for free.