As a possible movie (or mini-series) Frollo I would suggest Richard Armitage for the role. While Armiatge is younger and more attractive than Frollo is meant to be, he has a talent for playing brooding and complex characters.
Armitage’s biggest roles have been playing John Thornton in the 2004 BBC version of North & South (which is one the best period pieces I ever seen), Guy of Gisborne in the BBC version of Robin Hood (which was a fun series), and he playing Thorin Oakenshield in the upcoming The Hobbit: An Unexpected Journey and The Hobbit: There and Back Again.
Armitage is a very versatile actor. I think he pull off the descent into insanity very effectively. I know Armitage could give Frollo the complexity he has in the book but is lacking from other film versions.
As for his looks, yeah Armitage would be a handsomer and younger Frollo but his looks work with the character. He is tall and lean which would enhance Frollo’s austere look. With the right costume and make-up he could be made up to look like the ideal Frollo.
Tell me what do you think. Do you like Richard Armitage would make a good Frollo or do someone else is the perfect Frollo?
Bonus – Armitage was also in Captain America as Heinz Kruger and in Star Wars Episode I The Phantom Menace as Naboo Fighter Pilot (he was uncredited)