I am going to ride Eddie's shirt tails on this one... If you have the Desktop Manager you can save the VM as a .wav file, then use a program, such as Audicity to convert it to a mp3 if you need a different format.
Another solution is a small device called a "Skutch" box. You put your handset cord inline with it and then setup a recording device to it.