There's no rule that says because its a sci-fi game it has to feature electronic music. We can use instrumental versions of high energy rock and punk songs.
This is Sonic Reducer by the Dead Boys. It has an exciting intro, and then settles into a song that'd be easy to play highlights over, with enough shifting elements to stay interesting. Its 3 minutes long, which is probably about how long you want your video to be. I think this song makes Allegiance seem fun and different, and I think the density of musical ideas gives the idea that this is a high-skill game.
http://www.youtube.com/watch?v=Rfnaa5xTZ6s
