I read a story that a couple of years ago BB was coaching the pro bowl and Gonzalez was on special teams covering a kickoff. Anyway, the story goes that Gonzalez gave a half-effort trying to make a block. When the play was over, he walked by BB, and BB said, "Why don't you try to block next time?" without even looking at gonzalez. Gonzelez, wondering who it was that questioned him, turned around and saw that it was BB. Gonzelez was really tickked off. So on the next kickoff, Gonzalez really hammered some poor NFC guy. He made sure to walk past BB after the play, and BB told him, "nice block" and didn't even bother to look at him.
Anyway, I'm not so sure Belichick is impressed with Tony Gonzelez.