Pues yo la verdad te recomiendo que bajes el programa EASY CD-DA EXTRACTOR CON SU CRACK (para que no tengas la versión de prueba, si quieres yo te la envio por correo), Y COMPRIMAS LOS MP3, PERO PASANDOLOS A M4A QUE TIENE LA MITAD DE TAMAÑO Y LA PERDIDA DE CALIDAD ES IMPERCETIBLE, PORQUE CON BAJAR EL BITRATE DE UN MP3 COM PROGRAMAS COMUNES DE COMPRESIÓN DE MP3, SÓLO PIERDES CALIDAD.
Es mejor que los conviertas de mp3 a m4a y por ejemplo, un mp3 de 128kbps (mas o menos 3mb dependiendo de la duración), lo comprimes en m4a de 64kbps y te queda un sonido de 1.5mb.

Yo haciendo esto, logré cerca de 70 canciones en una memory stick de 128mb, y tu aproximadamente tendrías 12 o 13 canciones.
Otra opción que tienes es flashearlo a w200 aumenta la memoria a 28mb y te caben mas canciones, pero eso es otro tema.

SUERTE