I heart my pretty red Sansa Fuze in a big way. I protect it as much as I possibly can. I got a clear plastic hard case to keep it in which is great when I'm working, you wouldn't believe how many tables I've knocked into.....lol. When not in use though, I wanted something soft to store it in so I made Owliver Fuze here.
I sewed a pocket on the back for my earbuds which are plugged in through a stitch in the bottom to keep things neat and tidy...button and loop closure.