If you're thinking about a mage job but a melee job is a possibility you may want to try Blue Mage, but that one requires a lot of subs. You can definitely get by with WHM, THF, and NIN sub, but some people use WAR, DRK, and other sub jobs, so that may be out. You would need to get into CoP to get some of the best spells for BLU (especially later on in levels), but BLU owns CoP. For example, I know BLU can solo to the top floor of the Promyvions with some meds. It may be one to consider though.

You could also consider Corsair. In the last update, they got a big boost to there rolls that will get them easy invites for a while. It will also make it easier for them to get invites when competing with a BRD and/or RDM in the future, even if the knock the rolls back down a notch. Plus, they can still DD. The best thing about COR is that they really only need RNG or NIN sub, I believe and they can get the benefits of the two hander update by equipping a staff. I have a RNG friend that can basically one shot a colibri with Sidewinder now with a fire staff equipped. I don't know as much about COR as I do BLU, so you may want to look into it more if COR interest you.

I'm pretty sure you know about all the other jobs, but some of this was stuff I just found out about in the past two weeks.