I usually look for an EVA zippered case. Not a cover and not a sleeve. Searching on Amazon for that gives 47,000 entries. The one I use on my KPW is:
http://www.amazon.com/Kindle-Paperwh...er+case+kindle. It rides in my briefcase every work day. Various ones come in assorted colors and patterns.
I had a larger one for my K3. The K3 eventually died because I wore out the button circuit board, not external wear and tear. I think both of them were less than $10.
As for not-geeky. That's a matter of taste. Are these geeky? Beats me, but my hardware doesn't break.
Regards,
Jack Tingle