Hmmm, never knew that James Earl Jones was pro-RKBA. But he would have alot of potential, barring any unknown skeletons in his closet. He speaks well, has great presence, and is still fairly famous. Also, being African-American he could give the liberal media fits as they will not be able to easily tar him with the white/male/gunnut label. He could also effectively make the point that the RKBA is a civil rights matter.
Tom Selleck would still be a good choice as he has greater star power and appeals to women. Hope that web-site is right about him being willing to serve as NRA president.
Unfortunately it looks like the powers that be at the NRA have decided to give the office to Kane Robinson - who may be a great guy - but who does not have the media presence of a Heston, Selleck, Jones, or Keyes.
I too would like to see Keyes as NRA president, but I don't think he would do it and I don't think he would play well with the rest of the organization, he can be a bit of a loose cannon, and I don't think he would allow himself to be held back from expressing his views on many other issues other than the RKBA. I think the NRA would find itself responding to Keyes strong views on many hot button social and political issues, like abortion. Therefore as much as I love Keyes, I don't believe he would make a good NRA president. (But if you ever get the chance, watch his debate with Dershowitz on the role of religion on C-span, he positively mops the floor with him, it is worth the price of the tape too).