Flavour comes first for me.
I would always choose Fighter/Thief/White Mage/Black Mage because it is very balanced and fun to use, but I've recently started to like the party Fighter/Fighter/Fighter/Red Mage.
I like how the whole party is basically a bunch of fighters where the slightly weaker fighter can use lots of magics as well.