Maybe something like these?
http://www.tombihn.com/page/001/PROD/300/TB0225
http://www.tombihn.com/page/001/PROD/500/TB0201
They're not specifically designed for an e-reader, and Tom Bihn stuff can be a bit pricey, but it's very high quality and lasts forever. I have two of their bags and love them.