I can't say much on the subject matter, though. Prior to the recent patches, the official GN Minecraft server was plagued with lag whenever a warp command was issued (in essence, a teleport at any distance). The server started out normally: mine some cobblestone, run to the chest and deposit it, then repeat until an ample amount was obtained. After the appropriate number of stone was stored, construction initialized - often involving similar back-and-forth movement (to get more stone from the chest, or torches, for example). Then it happened; a discovery of pre-installed administrative commands. As server admin, I had the ability to create warp points - pre-designated locations that permitted players to teleport straight to them - and I gave everyone the /warp command. Construction was instantly streamlined: run out of cobblestone, warp to the storage chest, warp back to the work site, and proceed with building. We've now stopped the excessive use of warping, but up until realizing the stupidity of slashing inconvenient-yet-integral components of gameplay, like walking, it was out of control. Role-players and crafters aren't the only ones guilty, though. Even you shooter fans occasionally get lazy; it'd be far easier to take the secondary route to B than go the safe way, even though you know it's more dangerous. Sure, it's fun to switch things up, but there are times when noobtubing and claymores have a certain mindless appeal.
Update: This is all tied-in directly with our "preventing video game burnout" article, which helps address these issues philosophically.
I'm positive some sort of mathematical formula could be applied to determine the decrease in a game's lifespan versus the increase of fast travel usage. It may just be gaming senility, but try to remember the days of Morrowind or even pre-PoP EverQuest, when discovering steampunk-themed dungeons had exploratory value that would be lost to the void of 'click icon, appear in location' movement. Most of the blame can assuredly be placed on the shoulders of game designers, who are at fault for making terrain and environments of their open worlds static enough that (bear with me here) virtually walking physically is detrimental to the player's enjoyment.
To quote Sir Stephen T. Colbert, "You might be asking yourself, and by yourself you mean me," what is the solution? Short of hacking the game to remove potentially destructive advantages, and ignoring the fact that none of us have any level of self control within a game, the immediate and best solution is to never educate yourself on cheat codes, admin commands (other than kick/ban, etc.), or stuff like that. It's kind of hard to ignore fast travel, although modders have created an abundance of anti-fast travel mods for every game out there. For role-players, you might consider the inherent enjoyment of exploring new features of landscape - and if your landscape is boring by default - it's time to consider a few of GN's favorite mods. And yes, we all know the MMORPG female character + "/OOC teehee" begging trick, so don't do it - that only turns typically adventurous spelunking lame and renders economy pointless.
Remember, someone put a lot of work into picking out concealed locations for hidden chests, dungeons, caves, and the like - even if it's randomly generated, it's done in a way that is admirable. Sometimes it's fun to just get the quests done via fast travel, but once you start doing that, I promise that you'll never, ever consider walking again -- even when you have the time to do it.
The next time you think of fast traveling, just imagine the big GN staring at you with laser-firing eyes. Laziness within video games - wherein we are already expressing our inability or lack of desire to do "real" work (although, I could technically justify gaming as work...) - is simply a quirky concept. Don't cheat, don't ask admins to spawn items for you (unless you have a legitimate reason, like server glitches), and don't fast travel. Ever. It's so much more fun to explore, expand, and ultimately, it'll make you a better gamer and wealthier adventurer!
~Steve "Lelldorianx" Burke