What were the names in Arena and Daggerfall (if you don't know these games, you deserve to be hanged by the feet and lapidated to death with rotten fruits)?
Battlemage -- fighter/mage, rather fighter
Spellsword -- fighter/mage, rather mage
Nightblade -- fighter/mage, with a bit of rogue
I voted Fighter Magic-User, since it was what I perceived as the "other" option. Arcane Warrior could fit (and this would mirror the Psychic Warrior), however.
Some other easily made:
Bladecaster (just to get a bit more confused between bladesinger, spellsword, spelldancer, and other similar names), War Wizard, Combat Mage, Mage-Knight (this is the name of a miniature game, by the way)...
If you remove the arcane/divine restriction: paladin: bold warrior with mystical powers.