I thought about going with South Park characters, but the letter limit is killer, so I just went for random names.

Fighter: CHEESE
Fighter: Floyd
White Mage: Samich
Black Mage: Ozzie