I run a pair of A719's (36) on my Peregrine, and was so impressed that I've built the Pompino's wheelset up on A719's too.
Decent enough width (19mm) and the deep, square rim profile (as it's a braking surface) seems to settle the tyres nicely – (which is the same reason I use EX721's on my disk-braked MTB, not EX729's).
They are not light tho', and not especially quick to accelerate on, (and getting 32 hole black was a PITA), but I'd use them again for anything that needed to carry a load, or cope with hard work / riding about in the woods.