He's always seemed incredibly creepy to me. Granted, my first exposure to him was Desperate Housewives during an attempt to watch that, so that may have simply ruined him for me. Next time I spotted him was when I was watching a portion of Tin Man, and I was just waiting for him to try to kill everyone.

I just checked IMDB, and the only thing I've seen Harold Perrineau in wasn't live action, so it's understandable I don't know him. He did some voicework in an episode of Spider-Man: TAS. The shows he's in aren't shows I would watch, given that they seem to be cop shows, The Matrix, Oz, and Lost.