Video game music is very overlooked in the marching genre, although I've seen a bit more now than I have been it seems. I've partially written a marching band show based off of the music from Metroid, and a ballad from the ghost house on Mario World.
I'm listening now, and from what I hear so far, a lot o fit would translate very well.