There is a simple guide of the hardware fix on xda-developers, which doesn't require you to remove any screws. It worked surprisingly well on my Galaxy S.
The trick is to increase the pressure of the GPS antenna connector by placing a small stripe of tape above the connector. The guide on XDA has some nice pictures and instructions, definitely worth reading.