If you're on Android, Nokia's Here application has fantastic offline navigation maps.