A graphical user interface, system and method are described for managing a contacts database within an online stationery service. For example, one embodiment of the invention comprises a graphical user interface comprising: a first region for displaying the listing of contacts received from the stationery service contacts manager, the contacts within the listing of contacts selectable via a user input device; a second region comprising a series of data field for entering a new contact via a user input device; a third region displaying a list of contacts to whom the online stationery service will mail stationery directly on behalf of the end user, the contacts within the third region selected from the first region or entered in the second region; 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.