I just posted in another thread about this. Try AB Sutton. They do custom cases - you choose the leather, lining, design (slip vs book-type, etc). I have 1 for my kindle 2 and really love it!
I have been following all the Kindle cover threads keenly, some great ideas. I'm also looking for one, even though I don't even have a Kindle.... yet, lol. I have a big b-day coming up and have been dropping hints left, right and center, lol.