I thought I'd start this off with a few real mail-order bride advertisements from the 1800's. Here they are...
219—Is there a gentleman from 30 to 45 years of age, weighing 170 to 200 pounds, measuring 5 feet and 10 inches up, honorable and intelligent, that desires a good wife and housekeeper? Let them answer this number. I can give particulars, photo and best of references if required. Christian preferred.
282—A widower, merchant and stockman lives in Kansas, 46 years old, height 6 feet, weight 210 pounds, brunette, black hair and eyes, wishes to correspond with ladies of same age, without encumbrances and with means, must move in the best society and be fully qualified to help make a happy home: object, matrimony.
233—Answer to 82—There is a lad in Missouri with a foot that’s flat, with seeds in his pocket and a brick in his hat, with an eye that is blue and a No. 10 shoe—he’s the “Bull of the Woods” and the boy for you.