I'm going to be using the player for music almost exclusively so video isn't a concern really though a nice screen would be welcome.
I use mostly mp3 (vbr, eac) up to 392kbps with some flac sprinkled in, all unprotected. I don't have an audiophile's ear but I can tell crap from wow and would like sound quality to fall nearer to wow.
It absolutely must be simple drag and drop (Win Xp) and require little to no conversion with good transfer speeds.
At least 16gb and under $300 with a pocketable form factor.
I don't mind pre-playlisting on the desktop as I typically do whole album listens on an hour and a half commute. This is also why battery life is critical.
That's about all I can think of at the moment. Any and all help is deeply appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic