Some ads in the San Diego Union-Tribune Sunday paper had some pretty cheap MP3 players.  I don’t know for sure how long the specials will last:

• Circuit City: SanDisk 512-MB MP3/WMA player with FM Tuner for $50
• Best Buy: SanDisk 1-GB MP3 player with FM Tuner for $80