Email subscribers are notified of the receipt of new email messages when they are not at their computers via voice or page. An email notification server polls the email server corresponding to the subscriber's email account for the presence of new email messages. New email messages are obtained. Header information is extracted. If new email notification is by voicemail, the extracted header information is converted from text to voice. A voicemail message containing the extracted header information is saved on the voicemail system corresponding to the subscriber for whom the email message was intended. The email notification server can also send a page to notify the subscriber of the presence of new email.