(A magical map that teleports you)
I of course, voted "all the time", but I did not notice the above disclaimer on the poll.
IMO this invalidates the poll, as there is no such thing with Fast Travel (which is really just foot travel, but lets you skip the tedium).
FT does not 'magically teleport" you to anywhere. reasonable time passes, and the PC is assumed to have made the walk. Teleportation would not take the same amount of time as it would to walk there.
FT is broken, and exploitable (as we know), but in context is still not "magical", and IMO we should just hope that its fixed this time around.