Мобильник за 450-550-600 гр.

Ну вообще на с650 можно до 3,3 мегов освободить (тоже мало, конечно, но все же не 1,5 метра), но это так, к слову.
Вообще-то сравнивать миди и мп3 некорректно - это две совершенно разные вещи. Ессно, миди отыграть на телефоне намного проще, и в принципе они отыгрывают так, как и должны играть. С мп3 несколько другая ситуация.
E2-E4, при чем тут "сжатие", "потеря качества"? Можно подумать, что если бы телефон поддерживал формат СД-аудио, то тел играл бы как муз. центр. Кстати, формат wave по качеству превосходит мп3, и что - он на телефонах играет прекрасно? И почему ты считаешь, что на телефон льют четырехкилобитные мп-3 файлы? Для этого телефона вполне подойдет качество 56-64 кБ - получается очень неплохо.