Signature's version was awesome. Not just the general style and the Burton influence, but the choice of what show to apply it to--most people would think you were crazy if you proposed a gothed-out Les Mis, but the industrial-revolution-dystopia theme fits it just as well as Sweeney Todd, maybe even better.
...speaking of industrial-revolution dystopias, it occurs to me that Les Mis is, time-period-wise, just on the edge of being able to qualify for steampunk. And THAT would make for a really cool design and some really interesting interactions with the existing themes of the book, especially M. Madeleine as an inventor, and the role of increasing mechanization in the rise industrial capitalism and working-class discontent. (Plus, while "lalala this Victorian sci-fi shit is awesome and I'm just not going to think about the problematic parts too hard" can be escapist fun, ever since reading Perdido Street Station I've been fascinated by what happens when you throw social justice into the gears of your steampunk.)
[Dieu] entend ta voix, ô fille des hommes! aussi bien que celle des constellations; car rien n'est petit pour celui devant lequel rien n'est grand.
- George Sand, Les sept cordes de la lyre