Inertial navigation systems are used a lot by submarines, since there's no GPS down there. I think it's pretty accurate, particularly if you combine it with other sensor data like gravitational field strength maps.