I know you said you didn't have enough $$$ for an iPod, but when you consider the following you may change your decision...
1.) iPod's are not flash based like other 128, 256, etc. mp3 players, therefore there are no moving parts, therefore they'll never skip. (iPod's have a 25 MINUTE skip protection)
2.) iPod's are compatible with both Apple and Windows
3.) They're not only mp3 players, but you can use them as a portable hard drive, so if you have a huge video or project on your computer you need to take somewhere else, you can drop it onto your iPod and you're set. (the iPod's are connected via FireWire cables too, so you can transfer an entire cd onto your iPod in under 5 seconds)
4.) They new come in 10GB, 20GB, and 40GB sizes (fucking insane.)
So I know they're expensive, but in my opinion you're just throwing your money out the window if you're going to buy anything else.