In need of a good MP3 Player

[Mag-Mower]

I really need some good advice on this issue, my iPod died a few weeks back, only after having it for a year (Dead battery, dead LCD, dead scroll whell, dead menu button, over heating) then I bough an other one, which conventintley pauses and teurn off in the middle of a workout (happens in intervals ranging from 20 min to a few seconds), kinda pisses me off, because music is like my battery. So, what do you guys recomend? Here is the criteria:

Must have an LCD Screen
2GB+ Space
Rechargable battery
Not Extremley expensive
Not too large

Thanks.