I picked up a RioRiot (20 GB mp3 player) for $135 a few months ago. It's USB 1.0 (so in other words, slow to transfer music), but once you get your mp3's on, it doesn't matter. The place I got mine from (http://www.compgeeks.com) doesn't have them anymore, but you might be able to find one elsewhere.
It's no iPod though... Now that iTunes is available for windows, the iPod is the coolest thing EVER.