I'm not as familiar with Ron Perlman as I should be, but I've heard good things about City of Lost Children and I should check it out. And I definitely see what you mean about his face!

(Have an icon of one of my favorite maybe-not-100%-conventionally-attractive guys, Bela B)