An enhanced caller-id service providing multi-media based caller information to subscribers via a server system. The server system can combine user-provided profile information with other data to provide more detailed reports for the subscriber. The server can also be used to maintain long-term calling records for subscribers. The caller information can be accessed remotely by the subscriber and can be downloaded from the server to another computer for use with other applications.