Star Trek Online as it debuted today at the Star Trek Experience Event in Las Vegas. All footage is in-game, according to the developer. As revealed earlier, you'll be able to create your own alien species to play as, possibly even a Super Smurf (our conjecture). We imagine the cartoony art style will have a better reception than, say, Diablo 3.
The trailer is available via the official site; we've also made a new gallery of images from the trailer if you're too impatient to download. (Update: Video embedded after the break.)