Garmin’s instructions seem to suggest that devices will need to be factory reset if a power cycle does not work.
The Nuvi vehicle downloads are free from a non-Garmin-affiliated third party, while most of the TomTom voices cost extra. Will this sort of thing have us trading in our Droid? Not a chance.