Google Video has a collection of trailers from movies now playing in theaters and from movies that will launch later this year. You can find the disappointing Da Vinci Code, Mission Impossible III action movie or my favorite: United 93, a very good movie about September 11, 2001. Also check the trailer for Superman Returns.
Google should integrate these trailers with Google Movie Search and they will deliver a great experience.