We start off down under in Australia, where the Fellowship of the Ring Trailer II is showing in front of Legally Blonde at Hoyts Cinemas. In Canada, just like in America the trailer's showing in front of Training Day. Finally, the trailer can be seen in front of Megiddo. Remember that this list does not guarantee the trailers will always show with these films, so check your local cinema first.

Thanks to Calindy, Jason and Joseph for the info.