If you and others have any more suggestions, keep them coming.
The thing with "V for Vendetta" is it is a visually stunning film... And also has good story and depth to the characters and their struggle as well... But at the same time making a good music video for "V" is almost too easy because you can invariably go the "action" video route, or the "romance" route and finding a song that has a good balance of these is the hardest part of the whole process in my opinion.