A teaser trailer for Tales of the Black Freighter can be found on SCI FI Wire, here.
As was reported by ComingSoon.net, the Watchmen: Tales of the Black Freighter & Under the Hood DVD and Blu-ray Disc are coming to stores on March 24, 2009. According to the site, the DVD and Blu-ray also include the features "Story Within A Story: The Books of Watchmen" and "A First Look at Green Lantern."