A system and method are described for managing a contacts database within an online stationery service. For example, a system implemented within an online stationery service according to one embodiment comprises: a stationery service contacts manager to manage a set of contacts data within a stationery service contacts database in response to user input; a stationery personalization engine providing an end user with a set of selectable stationery templates, the stationery personalization engine receiving an indication that an end user has selected a particular one of the stationery templates, and generating personalized stationery with the selected template based on user input; the stationery service contacts manager providing address information for each of a set of user-selected contacts to receive a the personalized stationery by non-electronic mail; and a print module to generate a print job to print the personalized stationery and envelopes containing the address information for the user-selected contacts, the print module transmitting a link to an external print service for uniquely identifying the print job, the external print service accessing the link from the online stationery service using the link; wherein the external print service mails the printed stationery in the printed envelopes on behalf of the end user.