I am familiar with Carnivore and yes, it was deployed during the Clinton administration. However, Carnivore is a tool which can be used in a very reasonable manner within the rules of the constitution. Nobody gave a shit about it until GW decided that the Constitution was a pain in the ass to be circumvented whenever feasible. At that point, things like Carnivore started looking pretty ominous.
BTW, if you want to go slamming Clinton to make Dumbass look less evil, there are much better avenues to pursue. I'd start with the CDA and COPA.