I just tried a couple of the links previous, darkshire and darkhorizons and they didn't work.
From Tolkien Online
New Details on the Return of the King Trailer -- May can't come too soon!
March 05, 2003 - Wednesday
Our insider TORC spy Eldárwen just came acrossa bit of news regarding the soon-to-be-in-theatres (most likely in May) ROTK trailer:
I was able to take a look look at the ROTK post-production schedule. Pretty soon, Viggo Mortensen is scheduled to do a photo shoot for a teaser poster for ROTK, and currently the teaser trailer is set to release during big films releases that are coming up towards May and the summer... i.e. Matrix: Reloaded and Terminator 3. They will be most likely released with upcoming New Line films, such as When Harry Met Lloyd: Dumb and Dumberer. This is a rough schedule, so things may be changed.