I was some what disappointed that the people at the AT&T store were very helfpul, and issued me a complete refund, waived the restocking fee, and set up my 3GS again. The only thing they could not do was reverse the contract, which they said the 611 number would be able to help me with.
I was channeling Drill Instructor Sgt Martinez on my way over, since he resides on the 7th Layer of Hell, and he could make anyone do anything. I'm pretty sure if BP got a hold of him, he'd yell at all the oil in the gulf, and it would return to the well as the speed of fucking light.
So, I basically had an iPhone4 for 3 weeks, and 2 replacements on my original model, and all three had the same problem. The proximity sensor on it is total shit.