Eddie & Leo were my top two units last time I played, if that tells you anything :P (They were a pain in a half to train, though; they never do very well for me in the beginning.)

You're kind of stuck with Sothe. He eats EXP but he still needs to be leveled up so, um, he's awkward.