Here's my two cents.
You've got Gundam. Your original idea of Linkin Park says to me you are planning an action vid. So, naturally, you want a relatively fast-paced song for an action vid (at least, I have never heard of a slow action vid. Hmmmm...), something with a good beat and a strong chorus. Now, what Gundam immediately brings to mind is rock/metal-type songs, such as Linkin Park, Adema, Rammstein, etc. If you want to do that, more power to ya. I wish you the best of luck. It's your video, no one elses. Enjoy it.
However, I am assuming that you want something different, since you are here in Suggestions at all. So, with that in mind, here is my idea for a song to be merged with Gundam. Something with a good beat, but something that has not been used so much that people may shy away from it on principle.
Every Little Thing's Imademo Anataga Sukidakara.
It's something different from the screaming rage-rock and power metal that is normally used with Gundam, plus it's Japanese, so you can theoretically not worry too much about the lyrics and create your own personal narrative, like Eric Kobet did with Tainted Donuts. I don't know what Gundam series specifically that you have, but I am listening to the song right now and I am seeing some kind of character-driven narrative as a possibility.
In any event, download the song and give it a listen.