Naveen Andrews, I like. He can use his British accent and play an evil
captain. Enver Gjokai from Dollhouse has been incredibly versatile and engaging this whole season. He's played a war veteran with PTSD, a serial killer, a traitorus NSA mole, a scientist, a British playboy, a brainless party girl, a Russian, an Italian, and Topher.
John Cho. I don't even mean Sulu. John Cho, as Sulu, could easily carry the lead role on a new series. Same with Zoe Saldana actually.