Don't forget: release early, release often is TheRightWayToDoIt!
I used to work on these types of issue half a decade ago (2007), and one way of testing the accuracy is to stream GPS data in and test that it worked ok. We did this by - a)Test programme that could load and play GPS commutes. Connect to the phone as a bluetooth GPS device. PLay the commute (from multiple countries. b) on the phone - intercept the screen signal, using another programme, check the screen automatically to make sure the map was on the road (reading for road names and POI for more robust testing) We could run mapping/navi tests around the world without having to leave our desks. (This testing was done for the Nokia N95/N82.. I left in 2008)