yo lo hize con el media monkey como dices y a la hora de q la paso al cel sigue sin aparecer la imagen de caratula en el walkman pero con el mp3 si

para convertirlas yo uso el efficient wma mp3 converter
y las canciones mp3 las convierto a wma asi:
bitrate:40kbps
samplerate:32000hz
channels:stereo
y me las deja un mp3 de 3.50mb a 1mb
pero un mp3 me lo deja a 2.5mb la memoria se me acaba