Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I highly recommend the SGP Neo Hybrid (not the Ex). Its like a bumper plus. It protects better than a bumper style case due to it's matte silicone back. It is also thin, real thin. I have played around with about 10 different cases and the SGP Neo hybrid is by far my favorite. You would be hard pressed to find a thinner case with as much protection as the Neo Hybrid.

Here's my mini review.

http://justanothergeeksite.com/2010/09/sgp-neo-hybrid-case-for-iphone-4/

This one definitely looks interesting. I just wish I could find more reviews on it (I was only able to find 1 on youtube). How does this compare to the Pixelskin HD size-wise? If you don't have the Pixelskin HD, how does it compare to whatever else you have? I'm a bit concerned with the size of the headphone and dock connector cutouts too.
 
I highly recommend the SGP Neo Hybrid (not the Ex). Its like a bumper plus. It protects better than a bumper style case due to it's matte silicone back. It is also thin, real thin. I have played around with about 10 different cases and the SGP Neo hybrid is by far my favorite. You would be hard pressed to find a thinner case with as much protection as the Neo Hybrid.

Here's my mini review.

http://justanothergeeksite.com/2010/09/sgp-neo-hybrid-case-for-iphone-4/

How did you even get this case? Looks like it's not even shipping until October 15th.
 
How did you even get this case? Looks like it's not even shipping until October 15th.

They did an initial release a month or so ago and demand was so high they sold out quickly. This is probably their second or third run now. I had the case for a little while because SGP accidentally sent it to me and it was thin enough (I don't have a Pixelskin HD to compare). The thing to know about this case is that because the outer polycarbonate frame is so thin, it's a bit flimsy (mostly around the bottom where the 30-pin connector is). If you are careful and don't try to bend that area too much you shouldn't have any problems. It's a smart looking case despite the shortcomings (IMO I don't think it's worth $27).
 
The Gecko Profile fits your requirements but it doesn't cover the bottom. I think it is nearly impossible for a one piece hardshell to cover all sides and it would have to be in one piece and a hardshell to be thin. I had problems with the flash and the soft touch coating scratching off, maybe it will be fixed with the newer revision that comes out end of this month.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.