Try downloading octy's GPSopt application. It's available free of charge at Google Market.

It resolves the slow signal acquisition of the Samsung's GT-i5801 (perhaps on other phones as well). I use it together with GPSstatus (also available at Google Market) and no longer have GPS signal issues.