Yes
I had a buddy of mine over last night, and he was saying that his 3GS has always done this. He has to hold the bottom and top, and both sides, and when he squeezes them together, the signal drops, I'm trying it on my 3G now...
(i do realize that no one ever holds their phone that way...)