Я думаю, что для записи нужно использовать либо маленькую вспышку, либо приложение silverlight.Затем вы загружаете файл в свое приложение с помощью веб-службы или аналогичного устройства.
И mp3 является своего рода стандартным форматом файлов для звука в Интернете.Так что я бы пошел с этим.