is portability an issue here? if it's a stationary unit you would probably be better of using a cheap computer to record the message and relay it to the email. you could still use the arduino to signal it to start recording. i doubt the arduino is fast enough to record at a rate that will let the speech be intelligible.