MP3.. quoto sempre per questioni di compatibilità.
A livello di qualità (e il conseguente peso in Mb.) dipende da come lo comprimi, bitrate ecc.
L'unico sistema di compressione che ti garantisce la qualità è il [ame="http://it.wikipedia.org/wiki/FLAC"]FLAC[/ame] ...

Ma tanto di che stiamo parlando? la qualità dipende anche dal decodificatore del tuo lettore, dall'amplificatore e non per ultimo dalla coppia di diffusori che metti alle orecchie...