Talking about story quests and the pre-order perk for TOR reminded me about a thought that's been bouncing around my head in the last little while:
I find that story-based quests are the best form of leveling the first time. But they are not as repeatable as a lot of other content.
To put it another way, I prefer (good) story-based quests over dungeon running on my first character. But on my second character, I prefer dungeon running over repeating story quests.
In a lot of ways, I think FFXIV did this quite well. Quests can only be done once. But once you have a class to 50, you get a 50% xp bonus when leveling other classes. So you do the story line on your first class, and then do a variety of more repeatable content on your subsequent classes.
Where TOR originally went wrong is that they underestimated the drop in enjoyment between the first and second playthroughs. The story "pillar" is both stronger and weaker than the other "pillars" in the game.
In a lot of ways, I would argue that original WoW did this better than current WoW. At launch, there were roughly 4 different paths to max level. You usually had a choice between two zones at any given time for each faction. On your first character you could do zone A. On your second character you could do zone B.
Most of the expansions though, have greatly reduced the number of paths. There's usually only two paths, one for each faction. But even both those paths have significant overlap with neutral quest givers. I wonder if this has hurt the replayability of WoW.