You can take as long as you want to hit 50. If you are one of those who only ever levels one toon, then there are tons of stories on every planet. I classify the quests on each planet this way:
1. Main story arc...every class has its own unique storyline. I found some less interesting than others, but all were good. While it's your sole reason for being sent to various planets, it's really not a whole lot of content...but definitely worth experiencing.
2. Planet story arc...every planet has one, and is generally more lengthy than your class story arc. It's what sends you to the various quest hubs, etc. I enjoyed all of the planet stories.
3. Side quests...standard fluff, available on all planets.
4. Bonus series quest line. This is something that saw a good bit of change toward the end of beta. Some planets will offer you this line as soon as you're near completion of your class story on a planet, others were offered 5-10 or so levels beyond when you'd normally leave a planet (a change that made zero sense to me), and at least one that reserved its bonus series for level 50 content (which made a whole lot of sense to me).
There's also lots of daily quests and such, which leads you to many many ways to level up. You could level up your first toon doing every single quest on every single planet (they'd be grey before you left the planet), then your next, just level up with your new story line, PvP and space dailies. Lots of content...lots of options.
Again, though, my biggest fear is what happens when the stories stop, because they will, soon after you hit 50.