I recently bought myself a (refurbished, super cheap) Kindle Fire, and then my husband surprised me with this Dodo case:
I love it. The outside is leather and the inside has a bamboo frame to hold the Kindle. It is lightweight and the front cover folds all the way back so you can easily hold your book in one hand. They are made for various devices and designed to resemble hardcover books, supposedly to protect against theft, but I just think they look awesome.
(Photo credit: amazon.com)