To me this is a must have staple in any game that has a map of a certain size. I might be the only one but I do not enjoy traveling from point-to-point, especially when they are points that I have already been to. Some games are large and when a lot of the gameplay is you traversing the map is slows down the experience.
Fallout does it really well. All you have to do is open your map, pick a point that you have been to (it has to be a city or point of interest) and bam you are there. I remember going traveling at the start so I could fill out my map to travel. Now it is not perfect, some points are too far apart and you need to go around things to get where you are going but still it is one of the best examples of the mechanic and it is something all games should use.
Then there are vehicles. These are good in old rpgs like blimps that let you quickly fly over the land. But if it is something on land that is not that faster than your feet, I'll still take quick travel. Maybe it is just me but I do not get taken out of the game when I do it, just am glad I do not have to waste 5 minutes to go somewhere I have already been.
You?