This evening I was looking for a reference to a quote from KOH and I came across the following page at Yahoo Movies - Kingdom of Heaven Trailers and Clips.

There are two trailers, 11 clips and 5 interviews. You don't need to save them, they play instantly. :D

Feel free to add any more sites to this list that you find on your travels around the internet.