I think getting a perfect on M. Bison as Ryu on his arcade route in SFII was what really sealed the deal for me.
I wasn't too big on fighters before I got Capcom Classics Collection Reloaded for the PSP, but that was one of my first experiences with the fighting game genre.