I guess I've never really been a fan of sleeves. They don't really protect it from drops while you're using the phone as it's not in the sleeve.
I received my two "free" cases from ZooGue the other day. I say "free" because I had to pay for shipping, but $5 isn't bad.

I like that they're harder than the one I got from Verizon, but I was almost worried that its hardness + inability to bend would end up scratching my phone when putting it on! I've been a bit paranoid about it since I found how much a pristine phone can be worth compared to one with some scratches, but it didn't hurt the phone at all.