I have the iPhone 4, but no trail apps. I don't get good cell tower reception in the areas I hike.
Are you saying w/out a cell phone signal your still getting GPS accuracy to 30ft?
Cell data connection will let you acquire satellite faster by downloading the telemetry quickly, but has nothing to do with accuracy.
From what I hear the GPS antenna in phones are good at low latitude, but as you go north/south they run out of steam pretty fast.