Yeah, the Red Mages are very useful. I love to use them alot, especially since I love the thieves! I think that they are very good! They save you some space for a different party member, like I use a Warrior, a theif, Red Mage, and a Monk.