con el dbpoweramp tb lo puedes hacer y es mu facil...eliges la cancion le dices a cuantos kbps la kieres ledices q la convierta y el pocos minutos listo
el programa me parece q esta en la seccion downloads de EOL
pues yo uso el programa dietmp3 y la verdad es k comprime las canciones bastante,con decirte k escucho en mi movil 7650 muchas canciones en mp3 y solo tiene 3MG y algo de memoria ,bueno tu veras, es cuestion de k lo pruebes.
SALU2