A lot of good choices. I really liked the idea of John Cho starring in an Excelsior series. I've always thought Excelsior would've been a great idea of a TV show, and now there's a new Sulu, there's a new chance to do that, and they could keep it in the alternate universe and tie it to the new movies.
Some other ideas, didn't see these choices, but I might've missed them:
Carla Gugino (sp)
Charles S. Dutton