I have that Hello Kitty case. It's great! I love how the material encases the top sleep button and the volume controls but you still have access to them because it's rubber.
I bought one at the AT&T store yesterday when I got my phone. It's a basic black sleeve, very soft leather but it's a structured case. And it was 50% off, so I'm pleased.