Just some thoughts:
Hugh Laurie (with British accent): More of the thoughtful Captain
Liev Schreiber: One of my favorite actors and could bring a bad ass quality to the role
Piper Perabo: Could be an interesting choice as Captain or the ship's First Officer
Sendhil Ramamurthy: Could be a good choice as Captain
Just a few ideas...