My iPod Shuffle nearly died on the weekend, got the:
green and yellow flashing lights of deathPlaylist
On my Shuffle. At this point I was resigning myself to sending to the great environment destroying land fill in the sky. But wait turns out there is a utility to reset them. It's on the apple site.