Yeah War or THF are good starting jobs, relatively cheap to level. I think THF is one of the best jobs to first take to 99 because if you get your Treasure Hunter gear there is a decent amount of demand for what you can do in terms of loot. War is more of a damage dealer though. Thf can do some respectable-ish damage but it doesn't get invited really to deal damage. War you'll find useful for proccing in abyssea.
When it comes to sitting around not doing anything for long periods of time, only being active for short windows, and marginal changes and sidegrades I'd say FFXI players were the perfect choice for politicians.