Phatbot
I wrote that "botnets will appear on p2p networks anytime now, if they haven't already."
I'm behind on my reading. In March 2004, a trojan worm called Phatbot made the rounds. Internet Storm Centre says Phatbot is "significant as it is using P2P techniques to communicate." In May 2004, German police arrested Phatbot's author.