My MP3 player has served me well. Had it about 8 months I think and love it to bits.
It's only got a 1gig memory but the battery life on it is good which for someone who uses it every single day without fail, thats important.
I got mine from EBAY, it's a Samsung and it cost me about £65 or something similar like that.
It's silver and white though Jez, not Pink!
Can't recommend one really but the things to consider when looking for one are:
Memory space - mine is 1 gig and can fit plenty on for my needs.
Battery life (playback) - anything below double figures (hours)is pointless because you'll spend a fortune on batteries. Mines about 40 or 50 I think.
Playable formats - It's no good getting an MP3 player that can't play WMA's as well, not for me anyway because I've got a lot of them as well. If it can play WMA's and MP3's then you don't need to worry about that.
Hope that helps.