Your data rate does NOT increase through the use of GPS, PROVIDED that the map set is contained within the phone. If you're downloading it realtime, then get set for a nice bill.
The new iPhone and probably allot of the Androids not only use the U.S. GPS constellation, but the Russian
GLONASS constellation as well. Between the two of them working together the accuracy is considerably improved. While there are plenty of apps that say accuracy is improved with cellular on, that is no way a given.. GPS position when the data is good is WAY better than phase differential monitoring off of a group of cell towers.
I carry a Garmin GPS when traveling, and the only reason it ever comes out anymore is to charge the battery.
OP- NOTHING is 100%in the GPS market. You look at the GPS then trust your instincts. How a GPS can vary in route from point A>B vs. the exact same route B>A is beyond me, but I see it often, and usually more in a dedicated GPS.
For a good smartphone app, take a look at NAVIGON. They are a worldwide GPS and Smartphone App manufacturer and were arguable the best in the U.S. , but pulled out several years ago because of the competition in the states. Since then they have been bought by Garmin who hasn't screwed them up too bad since the purchase. The best news is that Garmin CS is pretty good and does support NAVIGON well in the states. This is all I use through the the U.S. With the Nuvi as backup only.
PS- I agree with Katuna, like any other GPS, plug it in...