The trailers on the 2004 bonus disc (PAL version) are the best quality I'm aware of. They're quite grainy and dirty but at least they look like film (unlike anything on Youtube), and with an effective resolution of 1024x576 they upscale nicely.
Having said that, a proper HD scan of the trailers would be most welcome - even a 16mm copy (Puggo?)