I ran a poll like this before, and wanted to run it again before a new audence as well as those who sounded off in the past.
Esentially, if you had control of the development of ST:O, what era would you set the game in, and why?
I chose the Lost Era which takes place after the launch of the Enterprise B up to just before the launch of the Enterprise D.
My reasons for this were pretty simple. First of all, by utilizing an already established timeframe within Trek history, the creative work has been done for you. You have no need to spend time trying to conjure up the "next look" for Trek meaning new uniforms, new ships, new races, new technology, etc like what PE was going through. Instead that dev time can be focused on generating the best game possible, with unique gameplay concepts and awesome missions.
Secondly, this era has something for just about all Trek fans. The uniform style is a popular one. (Maroon Jacket, Black Pants first seen in TWOK) The ships of this era have great popularity as well. You would have Constitution Class Refits, Excelsior Class, Excelsior Class Refits, Miranda Class, Soyuz Class, Oberth Class, Ambassador Class and others. The technology is starting it's transistion from the old style technology in the movies to the newer style seen in TNG and beyond. You have Klingons who are semi-allies but still a bit contemptous of the Federation, the Romulans are still the fierce enemies we all known them for, the Ferengi are just hitting their stride, all in all it's a fun era to be a part of.
Third, this era has not seen much storyline, so there is no need to worry about many canon events, because other than the Enterprise C and the Stargazer, not much is known about the events of this era. Also, you don't have the problem that PE could have ran into where they create a future Trek, but then later on a new series comes out that is post Nemesis and looks nothing like what PE developed, which would sour fan's opinions of the game.
Fourth, by starting in an established period, you give yourself a good opportunity to come abck later and create an expansion pack that would advance the era, and give players a virtually new game set in some of the other popular Trek eras such as the TNG and VOY era.
All in all, I believe that the Lost Era would be a dang good place to start the ST:O trek through the stars!