any suggestions for a replacement

I want a decent sized 4gb + mp3 player , video is nice but not a must.

It should also have cases made for it , I listen to them as I go to sleep and I wouldn't want them cracking if they fall