Hi,
I'm sure you could find a Sandisk player that would meet your requirements. I have a 1GB Sandisk Sansa c240. I know, smaller then what most people choose. But for me it's perfect. It's expandable with micro sd cards, and has a radio. I take it everywhere and it's held up surprisingly well. I have no complaints.
Now if I could only figure out how to put songs from Limewire on it...
Starfish
I just bought a new Zune and I am very disappointed. I'm not going to give it a review because I have only had it less then a week (I don't believe in reviews unless someone has really taken the time to experiment with a product). However I am going to return it for a different type of MP3 player. Initially I had no requirements on my MP3 player but it seems clear that I need to have a minimum standard. These are the requirements.
Minimum Requirements:
Memory: 2 gig
Radio: FM Stations
Connector: USB or Mini USB (Nothing Proprietary)
Batterly Life: Minimum 20 Hours
Software: None of that mandatory software to transfer music over
Jack: Standard 3.5
Prefered Requirements:
Memory: 120gigs
Radio: FM stations
Connector: USB or Mini USB (Nothing Properitary)
Battery Life: Minimum 30 hours
Software: No proprietary software to transfer music with
Bluetooth: A2DP (for my wireless earphones)
Jack: Standard 3.5

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic