I just received my brown leather case. It fits perfectly, and it has a small hinge into which you can click the Story. There's also a small extrude on the left side of the cover which protects the screen. I found a short movie demonstrating the iRiver Story in it's case:
http://www.youtube.com/watch?v=JrPDsDCcBkw&fmt=22