Probably the only available quests will be 30-50ish for the new classes only, then 50+ for everyone else.

I've personally found levequests to be the fastest means of leveling a class. I've zipped up 10 levels in the last week on my NIN (just hit 40) almost entirely via levequests with the daily dungeon roulette for some variety.