Private Phone 1

You can use the number when you need to get a call, but are reluctant giving away your mobile or home numbers. Record a regular greeting, and you can listen to your messages on any phone or Internet browser anywhere in the world. Store up to 10,000 voicemails. Get notification by email, when you get a new message. You can also setup your account to get messages as attachments to your email. The most valuable feature of this offer is that you can get indeed a local phone number (I got one, registered in my small town).

Update: The service has been discontinued. It is a pity, since it was really good.