I've had Google Voice since it was Grand Central and got it because of a New York Times article. I use it mostly to deal with annoying people, like Lifemasters, etc.
Here's how the voice mail works:
And here's how the site works:
If you can get a Google Voice Invite, do so!