Well, the other Steve (Steve Wozinak) formerly from Apple has a solution for the new iPhone 4 reception problem...
Steve Wozniak on the iPhone 4: “Carry a second Verizon phone for backup.”
Woz's solution:
So, what would Woz do? Woz has joked before that his workaround for the iPhone’s then lack of multitasking was to simply “have two iPhones” — but in this situation, he’s recommending a different phone as the backup:
If you can afford it, carry a second Verizon phone for backup. Another option is to carry a Verizon mifi and rely on Skype on your iPhone. I have used this mifi technique to rescue my own, and others’, iPhones on occasion. If you buy a Verizon Palm Pre, you get free mifi on it so that is possible the best ‘compromise’ solution, to carry a Verizon Palm Pre along with your AT&T iPhone 4.