So there was a lot of good stuff going on in the
FotF and probably some of it will be lost/forgotten by the time Toady gets back to this. So, to summarize what other people have already said...
Separate static from changing, e.g. large frame vs. simply fat. (ikkonoisi)
Less infodump, filter by how much it deviates from the average. This is already done to order the descriptions, but it should simply not display any of the 'somewhat' traits. (Fishersalwaysdie, Timst, Granite26, Dante, probably others)
The above should only apply to facial and body features, and not things like hair/skin/eye color, for which there is no average, and body size/build, which is actually important to know. (Exponent, smjjames)
Filter by body part it describes, e.g. all facial features in one paragraph, hair features in another, body features in another, etc. (Warlord255)
Or model it after dating website profiles: height, weight, eye color, hair color, hair length, skin color, and basic body type, and then other weird specific features. (jpwrunyan)
Add a 'capstone' description: ugly, beautiful, deformed, handsome, ill-bred, cute, etc. (Warlord255)
An overall description of the entire fort (overall short/tall, thin/stocky, frail/robust, etc.). (Bunny)
Switch up the sentence structure: "His X is Y,", "His A is X and Y,", "He has Ying X," "His X Ys" (ManaUser)
My own suggestions:
Add temporal descriptors. "Since last fall, he has been fat." "He hit a growth spurt at age 22 and is now somewhat tall." "Since his marriage to Urist, his very long beard is neatly combed." "He keeps his head shaved since the death of his son." It would be cool if these were eventually tied to real events, but for now they'd keep descriptions from being so dry.
Add relational descriptors. "His beard is braided, in the style of the King." "Like his brother, his long hair is tied back in a ponytail." "He has his grandmother's square chin." "His round ochre eyes protrude like a toad's." Again, it'd be only the most neurotic of players that would notice if these descriptions weren't really accurate and for the rest of us, it'd make reading them more fun.
Add cause descriptors. "His earlobes dangle because of a fight he was involved in." "His nose is upturned from having walked into a wall." "His skin is rough from burns he suffered." Again, these would only be flavor for now.
More interesting adjectives for extreme traits: extremely concave/convex -> collapsed/hooked, extremely thin/fat -> stick-like/bloated, etc.
Make adjectives more 'natural'. "can take a punch" instead of "rugged", "can bend steel with his hands" instead of "strong", "a stiff breeze could knock him over" instead of "frail", "shrugs off most injuries" instead of "mighty". Toady already touched on this in response to some of the seeming contradictions in descriptive text and I thought it'd be a neat thing to do on its own.
Discuss. Elaborate. Criticize. Go!