Wario on a friend's gameboy, I think
Close runner up is FF8, not knowing what it even was at the time, but thinking it was mindblowingly photo-realistic.
Or maybe Civ 2 that was installed on a 2nd hand PC we got (until one day I got the bright idea of deleting it, and losing it forever)