since he is a "bird in a cage" you should try Stratovarius - Eagleheart.
but if that kind of music doesnt suit the vid i can suggest more. action/sad/past/all of these? i still think eagleheart would fit it were it to be an action/past vid. another good song is Stratovarius - Destiny, it talks about how you cant escape your destiny, i think that one would suit neji GOOD however the song is 10 minutes long =\