My 3G started to lag. Apple shop suggested a resetting phone which cured the problem. I've had a 4 and now a 5 and I can honestly say that I've never had any lag, GPS instructions have always been accurate. Maybe the program you're using isn't a true GPS and is using data to triangulate your position?
