Red mage and samurai are both easy and powerful. Starting from 50 it is much easier than levelling a job from 1, obviously. Also you can try them out properly at 50.