I don't know if anyone is going to care about this but here is the original trailer for NMH back when it was still called "Heroes."
All the character models are a little bit different (Travis seems to have a bit more weight on him, while Sylvia looks . . . nicer/kinder/friendlier/more innocent) as well as the voices, this probably served as pitch/concept video. Quite a bit of the footage can actually be seen in the opening for NMH as well.
Also Ubisoft is offering a NMH/Red Steel bundle for $29.95.