my friend Josh and I will start different parties for FF DoS (the first one) once his older brother beats Chaos.
Josh's Party will be: Monk, Monk, Monk, Red Mage
He was originally going to do 4 monks, but I told him he may need a healer and someone who can cast haste (hehehe)
My Party: Warrior, Thief, Black Mage, and Red Mage (look familiar?)
I've used this party on FFI, And I've found it quite good, as I got quite far in a short amount of time.