I have a Nike/Phillips mp3 player and I adore it. 128 mb, wraps on my bicep (or around my belly, it came with strap but that feels too weird!) and all for 99 bucks at Best Buy. Water resistant too ... and so easy to import songs from my Mac.

http://www.nike-philips.com/x_nike_mp3.html

Love it.