Does automated mapping with voice come pre-defaulted in Android without needing a data plan? Navigation is yes -- Does Android come with free navigation in non-US contries?

And it has voice -- Talking GPS software for Android?

But do you need a data plan?
GPS in most of the smartphones are aGPS.


  "Standalone" or "Autonomous" GPS operation uses radio signals from
  satellites alone. A-GPS additionally uses network resources to locate
  and utilize the satellites in poor signal conditions.


So in my phone HTC Desire, it automatically updates some GPS system file via Internet so GPS lookup can happen quickly. However, in normal GPS operation it won't require Internet so it doesn't require a data plan.