I remember full page cast lists as far back as Rent (or maybe it was just the cast board in the lobby). I remember hearing that it saved money since Ushers were paid extra for each insert that they stuffed. I just thought it was because there were so many understudies on such a regular basis that they just didn't want the audience to know they weren't seeing the regular cast