Soul Train: As much a fixture this show is in the national consciousness even today--witness BET's fictionalized portrayal of Don Cornelius and the show's place in society--it has never been available on streaming as far as I know. There are hundreds of hours of a fantastic time capsule just sitting in CBS Viacom's vaults, part of the vast library of music history MTV Networks' parent company bought to (presumably) keep away from potential competitors.
Unfortunately, if BET, which has a fictional series based on the original series, maintains the Soul Train Music Awards, and has its own streaming service that has plenty of room for archival content, isn't going to do anything with the show, we'll probably never see it except in clips and retrospectives. I guess the best we can hope for is that CBS continues to ignore uploads of the show to free video sharing platforms.
Paris: This 1979-1980 CBS police drama has an impressive pedigree; created by Steven Bochco, it also gave James Earl Jones his first role as a fictional TV series regular. It's not well regarded, but this description in Brooks and Marsh's The Complete Directory to Prime Time Network and Cable TV Shows makes me want to see it even more:
What Paris lacked, unfortunately, was a little bit of believability. James Earl Jones, a highly respected actor, strutted through this role speaking in booming, stentorian tones as if it were Richard III.
Isn't that exactly what you want from James Earl Jones? This is an MTM show that should be accessible in the vaults somewhere.