I must admit to wondering about the RF reception on the iPhone 4 when Steve Jobbs described the external antennas. To my knowledge, this is the only 'phone with such an arrangement.
Anyone with the most basic knowledge of electronics must know that the efficiency of an aerial (antenna) is effected when it's capacitance is increased when in electrical contact with another conductor, in this case, the users hand. Just listen to what happens when touching the aerial of a radio.
In areas if relatively high signal strength, the effect would not be so noticeable which could explain why some people are experiencing problems and others are not.
As far as solutions are concerned, the use of a bumper, which would act as an insulator between the hand and the iPhone, could be the answer. However, this may not be popular with some people.