I feel very fortunate that I grew up with gaming because I got to experience so many of these experiences as they happened.
Super Mario Brothers seems so tame now, but it was a holy fuck what the fuck am I doing/seeing experience in 1984. I felt the same way about Half Life 2, Zelda64, and Metal Gear Solid in probably what will remain the greatest year of in gaming (1998). So many other experiences were like that (i.e. playing PES on PS2, NBA2k on DC, Mario 64, etc).
I can't think of a better and more addictive SRPG than Fire Emblem but I highly recommend that you give ChronoTrigger on the DS a try if you haven't already. I consider that and Super Metroid to be a few of the perfect video games that I have ever played. I am not sure how much of it was planned but the progression and build up in CT is amazing. It starts out slow as fuck but 5 hours later you are ready for some shit and it just keeps getting better...