Just curious, those marble patterned Rolex boxes referred to in the link above (real or not). Did Rolex use boxes like that and, if so, what period would those be from?
Yes, they did. When I was selling Rolex for an AD we had tons of those laying about in the store-room. At night, tagged watches went into the safe, but we had no room for boxes in there too, so boxes would go on shelves above the employee toilet (real classy, huh).
As consequence, boxes (and warranty papers and all that crap) would have been mixed up and, honestly, we made little effort to match them upon sale. We just grabbed a box, some papers and brochures, pulled a "Rolex anchor" from a big box of them we had under the counter, then signed a random warranty form and out the door you went. Our motto was when you get a "yes, I'll buy it" you smiled, shut up, got their credit card, and shuffled them out the door before they could change their minds. And, anyway, its not like customers were pulling the bracelet to see if their serial number matched the papers - repairs came to our in-house certified watchmaker anyway and we had sales records on hand to verify everything. We never asked for the papers we sent them out the door with. We knew most of our better customers on sight and by first name.
To answer your question though, I don't have perfect recollection but that sort of box would have been paired with a watch like the 5512/3 or 1675 - steel models from the 1970's or early to mid-eighties would have been sold with a box like that. Higher grade boxes (wood interiors, etc) usually were paired with the all-gold ones like the 1601 or Presidential.