Como menciona Songuku se puede reducir el tamaño de los mp3 bajandoles el bitrate esto produce una notoria calidad en el sonido, regularmente esto lo usan para los celulares con poca memoria, y quieren llevar musica, un software bueno y que yo he utilizado es
http://dietmp3.uptodown.com/ .
Saludos.