After playing Skyrim I have no qualms about fast travel. I imagine that Guild Wars 2 will be similar to the way it works in Skyrim. You find some cool stuff if you walk and I feel bad fast traveling when I have time to explore. But when you just want to be somewhere and get something done you can just fast travel. It's good to give the choice but it only works if you can get anything from exploring, which you can in Guild Wars 2 according to what I've read and learned.
---------- Post added 2011-12-23 at 05:50 AM ----------
I noticed that there is a in game cost to fast travel, that makes it more of a choice than if it was free.