The map set on my Magellan is getting old and outdated, so it's not as accurate as it once was. A map update will cost more than a new unit with lifetime map updates.
Google Navigation is fantastic, with surprisingly accurate travel times.
When I used Ovi Maps on my Nokia, it was okay in the US, but it was very accurate in Sweden.