Its difficult to see McCarthy as a hero when the term McCarthyism is synonymous with a proof-not-needed witch hunt. The not-very-shocking fact that communists were infiltrating the US at that time ignores the likelihood that this approach likely hurt anti-Communist effort more than it helped. Portraying a paranoid, hawkish bully as a hero is the same sort of revisionist history Russia is experiencing with Stalin.
Since Wikipedia has an obvious liberal bias, there's Conservapedia's take on McCarthy.
Update: This site wasn't the first to make the McCarthy-Stalin comparison. Also, to avoid an apples-and-oranges fallacy, it should be stated the murder of millions is far more villainous than a trampling of civil liberties.