Here is a trick I tried out with my bard in Qeynos. After you have your citizenship, after you complete your first hallmark quest (you can be level 8 or nine, but you won't obtain the class title until level 10) and before you start any collections run to all six starting villages and talk to every NPC that you can find. Accept all the quests they give you even if they seem out of your league. By the sixth city you will run out of room, but don't worry about it. Don't start accepting quests in the harbor, Elddar grove, North or South Qeynos at this time.
Next go though and make note of which quests can be completed in the same zone. Oakmyst alone has nine quests that you can complete there at a low level and four of them require that you kill the same monster!
After you complete everything you can in the villages move to the harbor and Elddar grove and North and South Qeynos. These quests will get you to 19 and then some.
Regarding Vermin Snye. It's such a lovely place, so at level 18 or higher get some friends together and plan to make a day out of it. There are a ton of quests that start and end there. Enter through the peat bog and speak to all the NPCs on the stairs. There is also something like a bedroll near the merchant that gives you a quest. As you walk about the rooms look for objects to click on ans they will give you quests as will some of the mob drops.
I haven't gotten any further than this. I love starting over again and again in this game, trying to get faster and more efficient each time.
Cel