I just bought a case by Lowepro called the "Nova Micro AW" for my S5000. It fits snuggly in a horizontal position so that there is no "up" side or "down" side. It has a removable velcro barrier which I set on top of the camera inside the bag and it serves as a divider between the camera and my accessories (lens cloth and adapter ring, etc.).
I would visit Lowepro's website if you haven't already purchased a bag. www.lowepro.com
It comes with a lifetime warranty and it seems extremely durable. It was definately worth the $30 I paid for it at my local camera shop.