Winamp.

1. It looks good.
2. It's small.
3. You can get a free song (Usually a decent one too) with the bundled version.
4. Plays a HUGE variety of formats (Including Realplayer and Quicktime files!). WMP doesnt play OGG Vorbis, etc.