TechforLess has "open box" iPod shuffles for $47.71 + Shipping (~$6). Open box items are defined as just that - box is opened but everything is included, item has been tested, and has the original Apple warranty.
iPod Shuffle at TechforLess.com - $47.71
iPod Shuffle at TechforLess.com - $47.71