Oh wow, so many classics names here. Ryoko's Love, DnR, Guided by Starlight, Crimson Lies. The nostalgia is practically solid.
Here's my selection to add to the nostalgia inducing list. Anyway, my first was Frank Verderosa's insanely popular
Search for Aeris back in the closing days of '98.
The way it began I suspect is not too different from many people who started with Final Fantasy. In late 1998 I had just finished Final Fantasy 7 for the first time. I remember watching Red XIII run across the screen to look upon the ruined remains of Midgar, and thinking, "That's it?" I could simply not accept that the story could come to a close with so many unresolved plot holes. This opinion was especially reinforced having played all of the other Final Fantasies up to this point (Yes, all 6 and MQ too). Of course the first thing I did was go online and try to find the super mega secret series of steps to bring Aeris back to life. As you may guess I was sorely disappointed.
Having realized that this truly was the entire extent of the game I became desperate and wanted to know what other people thought of this ending. To be completely honest my first "story" was probably a long essay about why Aeris had to die. the focal point was Cetra culture and history and the role of Jenova in shaping the world. It was not really a fan fiction in the most direct sense of the world, but it did draw on in game knowledge to make some conclusions. On a side note, this was posted in one of the most active Final Fantasy chat boards, the name of which escapes me now, and it was my first exposure to forums.
So of course I was still completely unsatisfied. I accepted that Aeris' death had a purpose but I still wanted to see what would happen if she lived or was brought back, specifically where the unresolved triangle would head. Eventually though some obscure combination of search keywords I came upon a text file titled "Search for Aeris." Expecting another essay on the Cetra I opened up the file and so began my quest to read more fan fiction that anyone could consider healthy. It took me a while to realize this story was completely unrelated to the creators of the game, though the quality was no less than what I had grown used to seeing. Finishing it in a matter of hours I was ready for more.
Thankfully my search would not be a long one. There was an entire site with several sequels for "Search for Aeris" all ready to go. Something close to a month later I had read all of Verderosa's work to date, and had readily devoured what I still consider to be one of the most powerful and moving series, Junj's amazingly tragic "Jenova Project" and "Cloud Cover." From here I found several FF7 archives. This kept me occupied thoughout the next year, though I did expand into Final Fantasy 6 and Chrono Trigger and Breath of Fire. It was some time in this period that I, for the first time in my life, became very active in an online community. It was a Breath of Fire chat board where authors of several of my favourite BoF stories would rub elbows. I still have huge logs of some of the RPs from those days. This period was also my first visit to fanfiction.net. Unfortunately in those days the site had not even been up for an year. Therefore, not only was the content, let us say, lacking it was also generally considered a poorly organized site by the members the more specialized archives.
Finally in 2000 I was introduced to Tenchi Muyo, which was the first Anime series I had ever seen, discounting a few movies I caught on the sci-fi channel at times. Also in this period I began to read FF8 stories, but unfortuantely I never got too interested in those. By 2001 I had read several hundred if not thousand stories in TM and later in the year Ranma. Once I began reading Ranma I completely hooked. From that point on it would be impossible to separate me from my drug of fan fiction, and so it still remains.
As for Naruto, that story is far simpler. I am an avid fan of Full Metal Panic, which of course means I'm an avid fan of dave-d. When he released the first chapter of "Where Eagles Dare" I went ahead and gave it a go. It was good enough that I started reading Naruto. At that point I had watched a few episodes of the Anime and hated it, so had never felt the inclination to read fan fics about it. To be honest I still think Naruto is one of the most poorly written series out there, but meh. As long as it's on my mind I'll stick with it.
Forgive me, this turned into a long story of my fan fiction history, but I blame nostalgia for that.