The reprint of the 56 Sales Brochure states you can choose one of "five gay all-vinyl interiors..." Yes it does use the word "gay". Different time - different meaning.:yesnod
It does list combinations but as Paul said there was a lot of flexibility.
eg: It shows only White and Green interior for Thunderbird Green exterior. Mine has White and Brown interior and also on the Data Plate (ZE-XG). Note that the "E" is Colonial White hard top. If your Plate does not have a letter after the body color it did not come with a hard top.
Bottom line is that if you want original, follow your data plate. If you want something else then anything you want would go with the White and Black I would think.