Sergeant Cleese

Sergeant Cleese is the warrior trainer in Gilneas City and Gilneas.

Following the conclusion of the Worgen starting experience, he can be found in the Howling Oak of Darnassus, where he continues to serve as a warrior trainer.

It is unknown whether he survived the Burning of Teldrassil or not.

Quotes
I can tell just by the way you're standing that you're no warrior.
 * Non-warrior

Why don't you go do something safe, like read a book.

Trivia

 * He shares the same model with Captain Broderick.
 * In the early stages of the Cataclysm beta, Sergeant Cleese wore a different tabard. It appears to show a longboat of some sort, and has not been seen in-game since. Tabards with the same color-scheme appear in Curse of the Worgen, though only one has the same symbol, and is barely noticeable. It is listed in the files for World of Warcraft as tabard_a_27seavrykul_chest.
 * His name might be a reference to the British actor John Cleese of Monty Python.

Speculation
He might have been a member of the Gilnean Royal Guard, for he wear a similar uniform.