I believe the TomTom had European maps available for download. Before mine got stolen it worked ok-ish. Not sure about the Magellan but the base model TomTom was kinda hard to use. But it would reroute... Mainly the tiny screen was enough for map assistance but on the fly while driving adjustments, lookups etc were practically impossible.
The Android phone's GPS features with google maps etc are really rich and easy to use. Not much help with the iphone...
Bottom line don't get the cheapest model.