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.
Send a link to this post to yourself or a friend.