I really have enjoyed that clip in the past. I actually watched the entire beyond belief conference (its free and online).
http://beyondbelief2006.org/
I thought dawkins' response was shallow and basically an acceptance of Tyson's rebuke. Tyson is an educator and is doing a lot more for the cause of science than dawkins is by his work at the hayden planetarium and on nova science now.
Dawkins accepts that he doesn't reach individuals whom he attacks in his book (i.e. theists). He basically says that he is just preaching to the choir.
I, myself, am a science educator and feel that dawkins does not contribute much at all. I thought tyson was dead on and that dawkins' reply was empty.