SoA is fun, and necessary to do half of the end game content now.
You will want to unlock Trust right away. This makes soloing kind of fun.
You will want to start working on Record of Eminence as soon as possible too. Sparks are your friend.
PLD would be the job to focus on, if you have Relic and/or empyrean shields.
NIN, SMN, and RDM have lots of fun new updates too, but are not in high demand for battles. Although it is sick some of the things that can be soloed very fast with astral conduit. With some cure potency for RDM you can Haste2 everyone and heal.
BRD, COR, RNG are hot jobs right now.
Zoom to 99 in abyssea as fast as possible. Then either do the sacred kindred crest battles for chapters 1-5 for 109 (Artifact/Relic) gear, or do some grinding in adoulin (reives and coalition tasks) to purchase the 117 gear from peacekeeper coalition. Get some RoE gear too. Once your item level is over 110 you have a chance to do some of the end game content (delve, skirmish, etc, and merit point battles) to get some nice 119 gear.
The game has changed a lot. I still can't get used to SCH do 700+ dmg with water 1.
XI: Erdrick: Hume RDM, BLU, SMN, GEO - Shiva.
"Well, I make no claims to genius. I let those who see me in action do that."
RM from http://www.nuklearpower.com/2003/08/16/episode-320-extrications/