I wouldn't say the simple answer of 'Yes' or 'No' is really sufficient. I think it is safe to say, and the poll results back me in this, most people want SOME form of Fast Travel, so they voted 'Yes'. Really though, and the peoples' posts are backing me in this, most people DO NOT want Oblivion-style travel. They want either Morrowind or Daggerfall, depending on how big the worldmap will be. In my opinion, the poll doesn't really represent the different views people have and the different systems that could be used.
Anyway, I would like to go back to the Morrowind system, having different sysmtems of travel between every large city and small town, and have the cities and towns strategically placed so no spot in the wilderness is too far away from the nearest fast travel point, but we still get to keep our immersion and false confidence in our willpower. As has been stated a million times before, but it never hurts to emphasize a point.
EDIT: Also, I think the biggest problem with Oblivion was the Quest Arrow. I could have been fine with the fast travel if i still had to use my brain to figure out where to go. If I was given 'left/right/landmark' directions, I still might have had to walk, even if fast travel was in the game.
Take out the Quest Arrow, but leave in Insta-Fast Travel, and it's tolerable.
Take out the Quest Arrow AND Insta-Fast Travel, and it's fantastic.
Take out Insta-Fast Travel, but leave in the Quest Arrow, and you've accomplished absolutely nothing.