I went with the last option: Movie-Preview style Trailer, somewhat focusing on Sisko and Kira, from 2012.
Really well put together and I like the focus on Sisko and Kira. Well put together and seamless. If Nu-Trek 2 had a trailer even a fifth as good as that I'd be on the edge of my seat waiting for the film.
One thing, does anyone know what the music is?
I also have to give an honourary mention to the BSG-style opening as well.