Android encoder and file format for voice messages

view story

http://stackoverflow.com – I am developing an Android application that needs to send short (<60 second) voice messages to a server. File size is very important because we don't want to eat up data plans. Sound quality is important to the point the message needs to be recognizable, but it should require significantly less bandwidth/quality than music files. Which of the standard Android audio encoders (http://developer.android.com/reference/android/media/MediaRecorder.Audio...) and file formats (http://developer.android.com/reference/android/media/MediaRecorder.Outpu...) are likely to be best for (HowTos)