Rabbi Sacks seems to go beyond that. He seems to be saying all the "Abrahamic" religions are equally valid. Though this certainly sounds like the message of the Catholic Church since Vatican II.
Rambam in Mishneh Torah ruled that one of the duties of the Jewish People is to "compel" the nations of the world to adopt the Noachide Laws. And to tell the truth, once upon a time the Catholic Church marched whole nations into the river for baptism. On top of that, the Torah states that it was a mitzvah to exterminate the Seven Nations of Cannan and `Amaleq, and to expel all idolators from the Holy Land. Perhaps it has been a while since you have read the Book of Joshua.
I have contacted my adviser in these matters, Michael Shulman of the AskNoah web site, if there is any material that will clear up any confusion or misconceptions, mine included, with regard to the kosher attitude to non-Jewish religions.
Stay tuned.
There’s a nice summation of various traditional approaches at jlaw:
http://www.jlaw.com/Articles/noach2.html