I think the real story here is that NBC might be showing signs of cracking. Lets face it, FOX has only been around for 12-13 years and they are dominating the ratings. Maybe NBC is tired of swimming against the tide.
I didn't know he was fired, didn't see that on the news. I never has seen his show, but One friend of mine really dislikes him, so I figure he has to be alright.