Ah, my first non-Mario(gasp!) game was Final Fantasy III. Well, actually, I never played it for a while. I just loved watching my brother and cousin play it. It was like watching a movie. I think I was four when I first played SMW(my first game), and six when I saw other non-Mario games. You could say I was blocked off from the world at that time, I suppose.
My cousin was always playing Final Fantasy games and Zelda. She, other than my brother, introduced me to the world of video games.