Last week I bought a Belkin F8N082-blk for my Kindle at target in the electronics department. Paid 7.99 for it. Its a padded black neoprine case that zips up around my Kindle and m-edge cover with about an inch to spare for easy in and out. I believe the package called it a mini-laptop case. i think its a great way to protect my Kindle without huge expense. And with it at target no shipping costs to pay, you can just pick it up when you're buying TP or whatever.
RLA1996
I went to Target today and saw that same cover, but the two people I was with convinced me that its baby blue color scheme was less than masculine (actually, they didn't word it quite as appropriately) and I honestly wasn't a fan of the color or look to begin with. The pink version was even worse, of course.
Instead, I ended up choosing a CaseLogic case from a nearby aisle. It's designed for a portable DVD player, so it's somewhat bigger than it needs to be for Kindle - but there's a velcro strap that allows me to secure the device in, and there are extra pockets for the charger, etc.
I paid $15 and it seems good so far.