Here's another option of a completely different type, but still within the $20 price limit; an
East German leather map case perfectly-sized for the Kindle (in a case or not), with another pocket for cell phone, etc. Also available
in black.
I have one myself, and it looks good. I get compliments on it all the time, even if people do sometimes call it a murse.