From what I remember when Android 2.0 came out, the Google Nav program downloads the route and relevant information at the start. So it can deal with minor interruptions in the connectivity, but would likely suffer an inability to reroute if you go severely off course while out of cell phone range.