CNJ/WHM is quick to level - I forgot myself because of this and was lv43 when I first met Titan. Which kinda made it hard, as I synched so much my hotbar was pointless - Ha!

Anyhoo, as queues are quick as Healer, I just registered, and ran around doing Hunting log inbetween dungeons, leves and guilds.
Oh, and I adventured...I ran (well before my first mount) all over the place...discovering locations, doing optional quests.
I am now lv48 and still messing about in the story-line circa lv37....I am trying to catch up now tho.

Healer levelling....dungeons, dungeons, dungeons....leves, leves....dungeons, dungeons, dungeons.......I love dungeons!