This deal has ended.
The Apple Store now features free engraving for the iPod Shuffle. You can engrave up to 40 characters (one line) on the side of the shuffle. The 512MB version is $99 and the 1GB version is $129. This is not the cheapest price for a shuffle, but free engraving is an Apple Store exclusive promotion.