Gracias por las respuestas!
Creo que al final me voy a comprar el Sansa Fuze, pero también estaba pensando en estirar un poco el presupuesto y comprarme un Cowon C2. El problema que le veo es que no tiene botones dedicados para pasar de canción, pero he leído que se pueden configurar los botones de volumen. ¿Hay alguna forma de hacer que un toque largo en el botón + pase de canción y un toque largo en el botón - vaya a la anterior, y que con toques normales suba y baje el volumen? Creo que no me he explicado muy bien, pero espero que se entienda.

Hola! Estoy buscando un reproductor MP4 con buena calidad de sonido y algún juego sencillo para pasar el rato. Tenía pensado gastarme unos 70-80 €. Qué reproductor me recomendáis por ese precio?