It was at the beginning of "Cloverfield", which is also by the way, an amazing movie. It's really unorthodox filming technique, a few guys in my group said they actually almost got motion sickness, and we stayed the 15 minutes after the credits to hear a little bit of audio we heard would play at the end... and then someone was talking!

Anyway... the Trek XI teaser was a bunch of sound bites about early space travel, sort of like the Enterprise trailer actually... and it would pan over people doing construction work on some huge project... the shitty thing is, at first I wasn't paying attention, because I just thought it was some new sci fi film and I was only half paying attention. Suddenly I realized that the thing it was working on, it was very close-in so you couldn't tell, but eventually it became apparent that it was the Enterprise 1701. And then Spock's voice over came, "Space... The Final Frontier."
That was pretty much it, but WOW.