Looking into mp3 players

I haven't paid any attention to the mp3 market for years. I have a lowly, lowly 256 mb mp3 player from the stone age which probably needs serious replacing, but that's all I've got. Anyway, a new job later and I find myself in a position to be able to buy a new one and buy one I shall.
I've been looking around, but haven't done any heavy research on recent ones. Anyone know where to start me off on? What are the goods and bads of each brand? Who's the best game in town? What brands should I avoid?
I'm not looking to buy a 60 gig mega mp3 player. I only listen to a few albums at a time before they go into the "archives" so putting 60 gigs of music on one player will either have me a) skipping a whole bunch of songs that I've gotten bored of, or b) leaving 90% of the memory empty. I think at the most 2 gigs is enough.
I'm using it mostly for exercise, so the smaller the physical size, the better. And it should have a holder available so I don't sweat all over it when I strap it to my arm, chest, neck, leg, or spleen. Also, it should have a standard headphone jack because I also don't want to sweat in a specially fitted, expensive set of headphones (plus, when the headphones need replacing...).
Do they come with video? Then maybe 60 gigs is good, but honestly I don't see myself watching videos much when I'm running. The small screen would just look like an earthquake. But I'm still open to the option.
If you have a suggestion, pretend money is no object, and from there I'll widdle away at my options until I find the best bang for my buck.
I've been looking around, but haven't done any heavy research on recent ones. Anyone know where to start me off on? What are the goods and bads of each brand? Who's the best game in town? What brands should I avoid?
I'm not looking to buy a 60 gig mega mp3 player. I only listen to a few albums at a time before they go into the "archives" so putting 60 gigs of music on one player will either have me a) skipping a whole bunch of songs that I've gotten bored of, or b) leaving 90% of the memory empty. I think at the most 2 gigs is enough.
I'm using it mostly for exercise, so the smaller the physical size, the better. And it should have a holder available so I don't sweat all over it when I strap it to my arm, chest, neck, leg, or spleen. Also, it should have a standard headphone jack because I also don't want to sweat in a specially fitted, expensive set of headphones (plus, when the headphones need replacing...).
Do they come with video? Then maybe 60 gigs is good, but honestly I don't see myself watching videos much when I'm running. The small screen would just look like an earthquake. But I'm still open to the option.
If you have a suggestion, pretend money is no object, and from there I'll widdle away at my options until I find the best bang for my buck.