This deal has ended.
The Apple Store is again listing a refurbished 512MB Shuffle for $49. The 512mb has a 125-song capacity. Don't let the "refurbished' worry you: the warranty provided on refurbished items at Apple is the same 1-year warranty as on new items. Shipping is $4.00 or spend $50 and shipping is free. The 1gb Shuffle is $79. Sales tax is charged to any state where there is also a bricks-and-mortar Apple Store.