I've got a transcript of the interview up at Howard-Empowered People. Here's an excerpt and a link:
Howard: You know, Randi, what's a little more scary even than this? Over the weekend, there was a front page article in a lot of papers that said that they were trying now to try to get Google to let them know whatever you looked at. Supposedly it was about a child porn investigation, but the way the government wants it is that whatever you looked at, they get to see. This is the library provision of the Patriot Act on steroids. Whatever you looked at, they get to find out what you're looking at. It really does begin to look like McCarthyism and the Nixon-Agnew regime. They're using the IRS, for example, to persecute people out west who've given sermons against the war, saying that's partisan. Yet, you can go into a church and hear the priest say that it's a mortal sin to vote for John Kerry. I mean, this is *very* frightening what they're doing. It's bad for the country, and they're going to take the country down if they're allowed to continue in this way, and we're not going to put up with it.
http://howardempowered.blogspot.com/2006/01/howard-dean-on-randi-rhodes-show.html