Eso mp5 es totalmente nuevo xD. Tampoco he entendido nunca lo de mp4, ya un mp3 suele reproducir mp3, pero mp4 lo usa iPod y poco más, los demás amv, o algo así, gama baja, y avi o algo así los de gama media. mp5...no he oído hablar nunca de este formato. Bueno, que me desvío xD.
La verdad es que no te recomiendo ninguno de los dos, ya que son de gama bastante baja. Y en mp3 no hay que economizar, ni tampoco hace falta ya que hay algunos sansa buenos, bonitos y baratos.
Pero con un presupuesto de 100 euros te recomiendo meizu.