Methods and apparatus for providing a presence service for contact management functions such as user address books. The presence service, in an exemplary embodiment, assembles contact entries into abstract groupings and defines event packages specified by the user that enable the user to be notified about presence information dynamically. For example, a subscribed user may receive presence service information for all entries in the users address book that are in close geographical proximity to the subscribed user. In one variant, the storage and calculation of presence information is performed at a centralized location, thereby sparing the user's device from utilizing unnecessary calculation resources and avoiding unnecessary network bandwidth utilization in order to receive presence information of interest. User device-based variants are also disclosed. Business methods utilizing the aforementioned presence service offerings are also provided.