Warrior and thief are good choices. I actually like using a red mage in that spot. Be ye forewarned: a red mage will make your party quite expensive. However, this party's worked for me in the past.

It's really your choice when it comes to the RM. If you want a less tedious game, I'd reccomend the warrior or thief.