I have seen so many cases at CES. I'm overwhelmed! Here are a couple of companies whose cases I really liked...
iLuv has some cute cases. A lot of their products seem to be geared towards women.
I really liked the iLuv Regatta Dual Layer Case. I not only liked the general design and feel of the case, but also the design of the buttons. The way the plus and minus volume buttons were designed made them a lot easier to click. Retails for $29.99 but you can get it on Amazon for $14.99.
Cygnett, an Australian based company, also has a lot of nice cases. You know how sometimes it's difficult to get that form-fitting case off your iPhone? Well Cygnett has made a case called the Apollo that is flexible on one end making it easy to take off. The case retails for $29.99.
I also really like their brushed aluminum case called Urban Shield. It has a very nice sleek design. Retails for $19.99.
All of Cygnett's cases come with a screen protector.