EarthBound, also known as Mother 2, is a great RPG, designed by Shigesato Itoi in 1994-1995. It is best described as "random", but in a good way. The game has a great emphasis on humor; indeed, many things in the game are almost caricatured, from subplots to characters. It also has a versatile soundtrack.
Pirohiko improved the previous TAS by almost 5 minutes by resetting at precisely the right time to corrupt the SRAM and skip most of the game, including the credits.
The second YouTube encode includes a scrolling input display.