You can use a third party to record oa voicemail to an mp3 file or another file format: http://cbwproductions.com/index.php?main_page=page&id=40
As far as recording conversations, there are legal issues involved depending on your state of residence - it does appear (looking at the specs) that the Extravert has a voice recorder; check your user manual?
Currently, you are not able to record a conversation on the phone with the LG Extravert. If you are looking for a way to save an important voicemail, we do have a partner that can archive the message to MP3 or even CD or cassette tape.
The company is called CBW, and they can be reached via www.cbwproductions.com/vwclientsorder.html or by phone by calling 800-770-8046 or 877-244-3222. Hopefully they will be able to help you save that message!
Please follow us on Twitter @vzwsupport