SanDisk Sansa Fuze CaseCrown Double Memory Foam Compact MP3 Player Case (Black)
It is well padded and my MP3 player fits great inside and is well protected in case I drop the case.  Inside it has enough room for small earphones.  I would buy it all over again.