Kevin
The TuffLuv one I cancelled (as they seem a bit confused about the colour) was a non leather one aimed at veggies. I'm a veggie too so that is why I ordered it. I can find it only in pink and black at the moment but I had one for my Kindle 2 (came with it, as I bought the K2 secondhand) and it was pretty good.
http://www.amazon.co.uk/Tuff-Luv-Veg...5761077&sr=8-1
Tuff Luv also sell through i-nique and last week their website was a bit out of date but I have just checked and they are actually better than Amazon UK at the mo, I have just found the red case I want on there and have ordered!
http://www.i-nique.com/detail.asp/cn...=5055205276045
They also have the book style cover in the Econique range in Hemp.
Personally I prefer these cases to the ones with elastic at each corner, but it is very personal.