There is this German shop "DaWanda" where many "textile-artists" sell their homemade stuff, often really fair-priced at a high quality standard (as I've seen so far).
They also sell lots of different Kindle sleeves/covers:
http://de.dawanda.com/search/search?as=0&q=kindle+touch
or
http://de.dawanda.com/shop/mosus/
Unfortunately I'm not sure if they deliver outside Germany.