Dune again is Universal, so, no. There actually have been a couple of releases from them that snuck through with trailers, including Monty Python's The Meaning of Life (their last truly great Special Edition DVD I can remember), their re-issue of The Thing (undoubtedly because it's a re-issue) and, bizarrely, October Sky, but on the whole they haven't included trailers on 99/100 of their releases in the past two years.
Also, I think the teaser trailer for The Fifth Element is hidden on the now out-of-print R1 flipper DVD of the flick.