uReach - Free 800 number, email, voicemail and fax services, calendar, address book, and 30 MB online file storage space.  Check via Web, POP3, phone, or wireless web-enabled device.  30 free phone minutes/month.

OneBox - Voicemail, fax, and email service, with local telephone number and extension. You can check your email via telephone, and send voice-email replies.

eFax - Receive faxes and voicemail by email free (there is a charge for sending).

EmailAddresses - List of 39 free voicemail / fax / pager services, with short reviews.

FreeCenter - Chart of 17 free voicemail / fax services, with rating & user reviews.