I use mVoice on Tungsten 650.

I mainly use voicemail when I'm thinking of a email or letter I have to write. I like to use it to capture ideas for the email then when I get back to the computer, I already have a rough draft waiting for me in the voicemail.