Some of the newbie quests are really interesting/fun, but if you're just looking to straight up improve your character you would be better served by leveling up and buying some gear. Lots of stuff is going for half or even less of what it was a little while ago, you will be be able to pick up a lot of decent gear on the cheap if you can get off the ground quickly.