Heston would have been a good candidate for Gorkon as well.Wow, Jack Palance as Gorkon. How cool would that have been? I would have also liked to see Charlton Heston in a ST movie, bless his departed self. -- RR
I just rewatched Tim Burton's Batman for the first time in about five years over the weekend, so now I've got this hilarious mental image of Gorkon grabbing General Chang by the shoulders and saying "You... are my number one guy!"

What an amazing actor that guy was. He would've been great as Gorkon.
Heston could've done it too. He's played similar characters, even bad guys (not many though).
It's a real shame that they didn't have the budget to get Palance. Well, we did get Christopher Plummer, who's of the same caliber, so there's that.