Staples.com has the 1GB Creative ZEN Stone for $35, which includes free shipping.
Not too shabby if you need a MP3 player for working out. Might make a good gift idea too. The rechargeable lithium-ion battery is good for 10 hours worth of music and the player also includes support for Audible.com’s audio book format.