"My first thought for casting was Samuel Jackson as the baddie plusJohn Travolta as the skipper,"
No, has to be Kiefer Sutherland for Captain. He was born for it. He even looks quite a bit like Shatner did (strangely they're both Canadian as well). And he'd pull off the cold, violent Trek that would surely result.