Go to Shapeservices
and download the trial for VR+ Voice Recorder. I guarantee you'll pay the $24.95 to keep it. I LOVE this app. I, too, was a little disappointed that the 8830 lacked a voice recorder, but it is a fairly straightforward "business" model, sans the consumer bells and whistles most of us wouldn't mind having (e.g. camera, video player).
VR+ is awesome. Does not disappoint!! You can e-mail voice messages to people in MP3 format. Very cool.