New Scosche tapSTICK Polycarbonate Case with Integrated Controls for iPod Shuffle 3rd Gen, 4GB (Transparent Clear)
This product has saved my iPod from Oblivion.  For much less money than a new set up headphones that only work on this device, I can use whichever headphones I want.