Tonny,
Having had some experience in this area, in the end,
there's no magic act that can reduce the file size of
an audio file without significant loss of quality.
One thought might be to hot-load the .mp3's from a
web server. That is, rather than having them incorporate
in the app itself, download them into the app on demand.
[Just noticed susu beat me to that suggestion... lol.]
Bandwidth has gotten fairly cheap, so this might be
quite viable if you're not expecting enormous traffic.
Best,
David
-----
David Sosnowski
The Music of David Sosnowski