I just reloaded my phone with the most current firmware from Samsung. I still did not have working GPS and did not want to go with a cooked firmware yet. I had been doing allot of searching to get the GPS working on the phone and finally ran across a post on another site that helped. I just had to download GPS Toggle
http://www.baf.cc/gpstoggle then reboot the phone after that all I have to do is turn on GPS Toggle wait for it to connect to satellites and then open any GPS program I want and it works. I have been using Google maps.
Just thought I would share this.