The King of Fighters '96 - I got a nice deal on it a month or two before I actually had an AES. It's a rougher game than the more popular KoFs, but it was cheap, the character lineup is a lot of fun, and unlike most KoF games from '97 onward, there's no enhanced version available somewhere else...