I'm not sure about the price over there in Euros, but the RCA Lyra players have never really done me wrong. There's a bunch of different models [depending on if you want a screen, rechargeable battery, and a bunch of other things], so you'll probably find something you like.
...Actually, looking at the RCA website, they don't seem to have the Lyras listed anymore. Maybe they've stopped making them. :/ In any case, I've heard good things about the Opal player as well, and they're apparently pretty cheap. Check them out here:
RCA Audio/Video - mp3 Players
Jam it back in, in the dark.