Well, as the original poster, I thought I should check in and let everyone know how this was resolved. The night I received my iPhone and discovered the problem, it was too late to speak with Apple support. After posting here and trying all of the tricks I could find on the web, I gave up on my dead iPhone 4 and waited until morning to call Apple. They asked me a few questions and determined that I had already tried all the ideas they had for me, at which point they gave me the option of heading to the local Apple Store for a replacement (which they promised would be available, even though it was release day) or avoiding the crowds and having one over-nighted to me, FedEx. I chose the latter. My replacement phone arrived in the morning (in entirely different packaging from Apple Care, but sealed and pristine). Aside from a little activation hiccup, which was resolved by AT&T over the phone, my new iPhone 4 has been working beautifully, and suffers from NONE of the reception, proximity sensor, or other issues I've seen popping up in this forum. I've got a smile now, but I feel for those of you still fighting problems...