Could be like stiener + vivi in ff9 where you enhance your sword with magic to do certain damage or ailments, it would keep the main point of red mage but be a fresh take on it :)
Printable View
Well this is sorta how I set up the Red Mage I designe, though not entirely since, what you described is more of a Rune Knight/Mystic Knight/ Spell Fencer, but I did give them an ability to add magic to their attacks. Lol, again I hope to have the classes up soon for review.
I posted my jobs on this forum, should anyone care to look at them.
http://goo.gl/v2YKqh