Sorry for the poor pic quality, but these are the Kindle sleeves I got from Rogue Theory at Etsy.com. They are padded fabric sleeves, very clean, simple, and elegant, and only $15 each. I can hold the sleeve upside down and the fit is snug enough that the device doesn't slide out, but it's not so tight that I can't remove the Kindle by holding the corner with one hand and pulling the Kindle out with the other.
I've had nothing but good experiences with this Etsy seller, and they have an excellent selection of unique, interesting fabrics to choose from.