My favorite class combo is the unarmed ninja build. Unfortunately this is probably the most broken generic set up in the game so I have been prohibiting myself from using it.
Second would be that Ramza just about always uses Jump. Dragoons are my favorite FF class, so that skillset always seems to find it's way on to my main character.
Another is the Geomancer dual wielding Rune Blades. The Dual Wield Rune Blade give +4 magic which helps up the damage of Geomancy quite a bit, as well as good physical omph. Not only that the ability to equip cloth armor enables you to go for +4PA or +2PA and +2 Speed. If you really want you can equip Draw Out for some additional utility. With a beefed up Magic Stat it will be very effective. (Not as much as the broken Mage+Draw Out strategy)
I don't actually find myself using Teleport all that much, Move+2 seems to on average yield better results, and only in very specific circumstances is it better than Move+3. It is a shame though that there are really only two movement abilities of note in the game.