I just happen to have the Sept/Oct 1996 Satellite Times magazine which includes the Primestar lineup among its satellite listings. Too much to retype; is there something specific you wanted to know?
I can post a scan of the page with the listing, but can’t get to that right now.
(I assume such a scan would fall under “fair use” considerations as it is just repeating Primestar’s own publically available information at the time.)
Attached is the complete PrimeStar lineup from the summer of 1996, courtesy of Satellite Times.
My parents got Primestar in May 1995 and had it for 5 years when it went away and had to switch to DirecTV in 2000.