You can't say that Paramount isn't doing enough to market the film. With a full trailer before a James Bond movie, which is always guaranteed to bring an audience to actually see the trailer. An ad during the Superbowl, and now Jon Stewart is getting his Trek on.
Check out www.thedailyshow.com
Either on the top, or on the side. There will be either a banner or the widget. Maybe he'll say something about Trek? lol
Also, there is an apparent rumor going around that another trailer has been sent out to theaters. I heard this on the Trek IMDB forum, and a friend of mine that works at the Regal Cinema a few miles away said that they got a few trailers, and one was labeled "Star Trek Trailer #3"