"Also I see a lot of people going on about vehicles, but what about jetpacks and flying monsters? :D" that fits into the vehicles category, now, doesn't it?
now, it depends on the sort of game you are making to have a jetpack - in elder scrolls, for instance, it would be just silly lol
fast travel as a satisfying exploration thing (being able to fast travel to a point after discovering it) is all fine and dandy, but why fast travel to a determined point? what are the fast travel points anyway? a magical portal? that assumes there's magic in the game. if it's not a magical portal, then why not allow fast travel from any point on the map to wherever we want to go? it's fast travel, as in "skip ahead the travel if you'd like".
regarding npc's that escort us, and that was my initial point, which incidentally ties with fast travel, for these situation where the npc takes us somewhere, we should be able to fast travel to where they are taking us, if we want, having previously visited the area or not. (all this so we can have npc's that don't run around everywhere, like idiots, or even when they apparently shouldn't be able to. "i am a 90 year old man, sitting on the floor, almost dying of some disease, clearly unable to walk without taking ages to move. i want to show you a dungeons of some sorts before i pass away. let me show it to you." proceeds to run for 3 minutes to the dungeon). f that. let us fast travel if we don't want to walk along the barely moving npc!
RE: Running Adults in Videogames