You probably know the X-COM games better in their original DOS incarnations (or perhaps the later Windows Collector's Edition), but rather good ports for the first two games to the PSX featuring 3D-rendered cutscenes and significantly better music took place at some point. This version of the game supports the mouse peripheral, and would probably best be TASed using it.
A run of this game would be all about luck manipulation (and figuring out what affects the RNG in this game). To wit: The win condition is to destroy the alien brain on Mars, which is the second part of a two-part tactical mission; to start on this mission you need a craft capable of flying to Mars and the knowledge of your destination. Both of these require large amounts of research, but not too much in the way of prerequisites - everything for the Avenger can be scavenged from one intact UFO (Alien Alloys, UFO Navigation, UFO Power Source, and Elerium-115), and the research chain leading to the alien destination requires an alien commander, found either aboard a Battleship or inside an Alien Base.
The approach, then, is to manipulate a UFO to land and an alien base to be built near your starting base. The folks over on the SDA forums appear to have this down to a fine art by now; the most recent iteration I can find is
13:20 (segmented, despite being one video file; listen for jumps in the music), with clear room for improvement with the significantly better luck manipulation and mouse control that a TAS can allow for.
What does everyone think? Is this worth pursuing?
...because of the allusion to the Pharaoh Shot glitch (as I understand it), and because I think the recommended screenshot (frame 122603) looks boring:
EDIT: Encode: http://www.archive.org/download/NesMegaMan4In3400.02ByGlitchman/megaman4-tas-glitchman.mkv (DM to follow).
EDIT2:
DM1: http://www.dailymotion.com/video/xbpaot_nes-mega-man-4-in-340002-by-glitchm_videogames
DM2: http://www.dailymotion.com/video/xbpb6r_nes-mega-man-4-in-340002-by-glitchm_videogames