Samsung has admitted there are lag problems and claim the fix will come soon, it has nothing to do with the GPS problems. The Captivate and Galaxy S also both have lag issues. Samsung just makes crappy phones and this will be my last one.
Can you return it and wait on the G2?
After Samsung lied about the Behold 2 updates, I wouldn't personally buy from them again.