Gibt es ein Format, welches bei nahzu gleicher Qualität weniger Speicherplatz benötigt?

AAC erlaubt bei gleicher Qualität etwas geringere Bitraten und damit weniger Speicherplatz.
Vorbis ist ein wenig besser als MP3, leider wird dieser Codec nur von wenigen mobilen Abspielgeräten unterstützt. http://de.wikipedia.org/wiki/Vorbis

Gehe zu www.hr4.de und Musik online hören. Die gibt es im Format: Windows Media-Stream und MP3-Stream.
Mein Browser hat das geladen und ich habe festgestellt dass Media sehr viel kleiner ist als MP3. Den Unterschied kenne ich nicht aber du kannst das einmal prüfen.