Так делаю не первый год. В среднем на качестве 16000hz  1минута весит около 470кб.
Пробуйте...
Вот краткая инструкция.

1) Открываем в Sound Forge (или другом звуковом редакторе)
мелодию: файл-открыть....выбираем трек...загружаем.
2) Выделяем нужный фрагмент трека (синее выделение) копируем...далее "файл-создать"...
и вставляем на пустую дорожку.
3) теперь сохраняем все "файл-сохранить как" (в формате wav)
4) открываем WAVконвертор (Siemens)
5) В верхнем поле кликаем два раза и открываем сохраненый трек
6) выбираем частоту 8000Hz или 16000Hz (в зависимости от модели телефона,более новые поддерживают 16000)
7) Кликаем два раза в нижнем поле...пишем новое имя трека и место сохранения
8) Всё!!
P.S. Архив с программой обязательно распаковать,
и открывать её из папки,в противном случае работать не будет

скачать прогу[/url]