Star Trek: Where No Man Has Gone Before
Simple, effective, and it pays tribute to the Original, no?
That would be a GREAT title. They'd make in "No One" but still would be very effective.
One thing I wonder is about new characters being brought into the next film. I would think likely suspects would be...
-Nurse Chapel
-Gary Mitchell: You could work Mitchell in really easily. Just say he's an old friend of Kirk (and McCoy) from the Academy. Since Chekov is navigator, just move Mitchell to security.
-Carol Marcus. Love interest for Kirk although I'm sure they'll be throwing him into the Spock/Uhura mix.