It's w00t!
I'd recomend running at a higher resolution, like 1024*768, and then resize the sprites (still preserving their blockiness, of course) so that they get the same size.
More moves would be welcome, of course; several of the characters has a bunch of non-fighting moves that could look cool in a fighing game.
I hope the copyright owners doesn't mind. :-)