My personal favorite that fits the Kindle perfectly, but still gives you plenty of room for other stuff is the Metrosafe 200 by Pacsafe.
Also available at
Amazon ...
Less expensive, has lots of security features built into it, and for the cruelty-free folks ... no leather. The Metrosafe 300 is also very nice, but a lot bigger. I ended up getting one of those as well.