This is a new forum to me and as a new kindle 2 user, i'd like to say hi and give some of those people searching for cases another great option.
Waterfield (sfbags.com) just started producing a travel case, sleevecase (which i ordered) and a slipcase. I have owned sfbags for multiple things such as my laptop which is amazing and protection is extreme solid. If you have never experienced a waterfield bag, the quality is extremely top notch.
The sleeve case has two sizes which is for a nake kindle or a kindle with a case attached to it (for those who want maximum protection).
Here's the weblink: http://sfbags.com/products/kindle/kindlecase.htm
Hope this helps some people narrow down their choices.