I know you said no iPods, but why? They're the BEST MP3 Players on the market today, and easily the coolest. It's the one apple product I support
I checked ebay... here's one going for pretty
cheap so far.
The only other MP3 player I'd suggest is the
Dell Jukebox which is supposedly up there with iPod.