да битрейт если 64 кбит то можно и mp3, тем более если у самого телефона функция записи есть - не надо будет усложнять троян.
Телефон, как правило, в amr пишет.
Amr в 5 раз меньше. (Аудиофайл 30 секунд - amr - 50KБ, mp3(64Кбит/8КГц/mono) - 250КБ.
Плюс, надо учитывать то, что телефон - штука тормозная в принципе, тем более - Java-телефон, и лучше там ничего никуда не конвертить.