Red Mage: The one class that will be impossible to impliment

[Kletian]

How about having it switch between phases, like the THM/BLM? In it's casting phase, it either spams spells or uses a melee-style combo (who better to apply combos to spells?). When out of MP, it switches to using melee attacks that restore MP on successful hits. Or have it's physical attacks (or a different physical attack) apply a stacking buff up to a point, which powers up the next spell it casts. There are any number of ways to make an interplay between melee and magic attacks on a single class.

I like this idea, it's fairly balanced and makes a lot of sense.