Said every MMO ever. These games are a major time commitment, and it's a wonder why more of them don't try to spruce things up to draw in new players. You've always got your tutorial zones and beginner's quests, where you do little more than beat on pygmies with sharpened mangos using a 2-by-4."It gets better when you level up."
"About fifteen hours in, it gets really fun."
"The beginning is a boring drag, but once you do X, it's better."
I propose the Metroid approach to make the early slog more fun. Instead of teasing the player with skills further down the line, start them off with a full set of skills and maxed out capabilities, and set them loose to experiment. Not only will this make the early game more fun, but it will give the player a chance to try out a bunch of different combinations and see what sort of build they want to go for in the long run.
And then take the powers away ala magic or whatever contrivance just like Metroid. Give the new player just enough skill points or what have you to get started after their little joyride is complete.
Short entry, but just a spur of the moment idea. Thoughts?
EDIT
Okay then, how about this? Keep all the powers you've got at the beginning of the game, allowing you multiple methods of play, but as you progress, you are only able to specialize in one or two? So you still have the multitasking, but you can choose which styles you liked the most and develop them more?