Heh, I love that game... Dynamite Headdy Rocks.
Actually, Sonickiller (I'm-a bust your ass if you're talking about killing the Hedgehog) was kinda right earlier - DH kinda does resemble Rayman - also in gameplay a bit.
Instead of shooting your fists however, you shoot your head.
Funny game, I never actually cleared it, though. I suck. XD
Oh, nice movie, BTW. =P