Recently IFC ranked the Top Fifty Trailers of All Time. Some are right on, like the above, while some are missing. One of the greatest trailers of all time is missing though - the Coen brothers' Miller's Crossing. That trailer was so good the film couldn't live up to it. And that's saying alot.
Take a look at the full list here.