Philips GoGear SA3025 2GB USB 2.0 MP3 Digital Music/Video FM Player & Voice Recorder w/1.5" LCD (Black)
Well, considering the price, it does what you need.  A bit maddening that the shuffle feature keeps playing the same songs over and over, but again what more can you ask for?  Holds plenty of songs, and the sound is crisp and clean.  Easy to add and delete songs, and the battery life is fantastic!  I've had it for 2 months, and I go to the gym 3-4 times a week.  I've only had to charge it twice!  Definitely worth the price.