Callwave was mentioned on Page 1 of this thread. Neat little product that is currently in beta too.

Nice thing about it so far is no install of any software. Give you the Gist of the voice mail. Gist being what it determines to be the important stuff. Sends the result as an email.

They don't list any pricing yet.