F4NBOY said:
I can easily envisage a 1st level Paladin - they've just joined the holy order, they've picked up a few skills and some fighting prowess, and maybe they've been blessed a little, but they're still novices. Novices who usually get respect and have the authority of their church admittedly, but you don't usually play a childish paladin.
Warlord though, I can't see at a low level, they've perhaps concentrated more on the leadership aspects of being in a militia or city guard? I guess it depends on their abilities, without knowing much more about that I can't really envision the class at all. The trouble is that all the synonyms for a 'leading fighter' have other connotations relating to military rank, noble status or negative terminology. This leaves the more generic terms, or those that refer to ranks you don't come across that often.
Commander (a slightly odd name for a rank, more often used generically)
Officer (separating the class from the other warriors, a little artificial and militarily formal)
Marshal (only confusing when spoken)
Champion (confusing when used generically)
Captain (a rank often used unfortunately)
There is no easy answer..