I just made a Kindle cover from a pattern I found on sewbaby.com.
http://www.sewbaby.com/shopbaby/prod...oducts_id=6264
Very easy and clear instructions. It is written to fit different kinds of e-readers. I have a Kindle 3G, and I think were I to make this again (and I probably will) I would trim off a 1/4 off all the pieces in order to fit my kindle better. But even "as is" it is really cute and works great!
I used an elastic hair band for the closure.