Regarding Carrot - have you read Men at Arms yet? It rather directly addresses some of the points you've raised.

In one particularly amusing scene, Carrot demonstrates how it is possible to lie one's head off without telling a single untruth. I find him to be simultaneously a very simple and very complex character.