Recently I re-watched the 2002 The Forsyte Saga which starred Damian Lewis as the emotional repressed victorian gentleman Soames Forsyte.
Aside from The Forsyte Saga, Lewis is best known for playing Marine Sergeant Nicholas Brody in Homeland .
Soames is pretty much meant to be unlikable but Lewis brings so much pathos and sympathy to the role that I think he would make a great Frollo.
He also excels at depicting a character whose repressed nature is in conflict with his internal passion.
As far as look goes, he seems like he could work for Frollo. Frollo seems to have an ever changing look where films are concerned but Lewis has angular face so I think he would work on that front.