Okay, so I am a MAJOR research junkie when it comes to finding the best of something. I had the OtterBox Defender Case on my 3G and my 3GS and both of my girls have one for their iPod Touches. My phone was dropped, kicked, thrown, dropped some more, rained on, dropped in puddles... you get the idea... and it still looked brand new without a single scratch or scuff anywhere on it.
According to a recent reply by OtterBox to a question on their own Facebook page, they won't give an exact release date, but their goal is to definitely get them out before the end of July. It sounded like they're aiming for the next couple of weeks.
That said, I also found the Ballistic HC case that Ballistic will be selling on their own website and AT&T stores will exclusively carry. The manager at our local AT&T Corporate store said she expects to get them in sometime next week and on Ballistic's Facebook page, they replied to a question that they will have them for sale on their website on July 12th.
Here is the link to the OtterBox case:
http://www.otterbox.com/iphone-cases/iphone-4-cases/iphone-4-defender-series-cas e/
Here is the link to the Ballistic case:
http://www.goballisticcase.com/products/iphone-4-ballistic-hc-series-case
Both will come in several colors but will probably roll out initially in black only. I will be getting a pink one but will probably just get the black ones to hold me over.
In the meantime, I have a Zagg screen protector and an Incipio Silicrylic.