Nichelle Nichols co-starred in "Truck Turner" as a foul-mouthed madame out to kill the title character. Her bad Southern accent, loose fitting houchie clothes (with no bra), and bad 70's makeup were hilarious.
Odo and Neelix both co-starred together in "Benson" in the 70's. Loved that show.
And don't forget Robert Picardo as the "JohnnyCab" in "Total Recall". He tried to kill Arnold.