Now this is cool...
Seen on xlr8yourmac.com - Creative is releasing a 6GB mp3 player that is approximately the size of a discman... the Nomad Jukebox. It contains a 2.5" hard drive for storage... and will have Mac support "within a few months."
A bit large as MP3 players go... but with 6gigs of storage, you can keep all your music with you. Sadly, there is only 6 hours of battery-based power.