Fark linked up this NY Daily News article that shows Nick Berg had actually been connected with Al Qaeda well before his murder, in an extremely weird way:

In a bizarre coincidence, Nick Berg crossed paths with Al Qaeda years before its henchmen beheaded him, when his E-mail and password wound up in the hands of 9/11 suspect Zacarias Moussaoui.

Exactly how it ended up with Moussaoui, nobody seems to know, although the FBI cleared him well before the later incident. Also goes into some detail about how occupation bureaucratic bungling may have contributed to Mr. Berg's murder.