Wait, hold on...
I don't see Colicos as Kor on the list. Come on, he's gotta be in the running, easily!
I'll second this! His was one of the main names I was looking for. That voice was great! He was the primary reason I watched as many episodes of the original Battlestar Galactica as I did, not the heroes.
And I thought he was better in Errand of Mercy
than in his appearances in DS9. FWIW.