I remember my first fanfic! It was a story called "Blind Love," and I stumbled onto it accidentally while searching for BSB sites on Webcrawler back in the summer of '99 LOL. When I clicked on it and realized I was reading a story someone had written about the Backstreet Boys - specifically, Brian, my favorite - I was like, "OMG, what is this thing called 'fan fiction'?! This is the greatest thing ever!!!"
Anyway, the story was about Brian falling in love (instantly) with a girl named Kristy who was blind. Of course, she has a successful operation to get her sight back halfway through the story, and then Brian dies in a car accident, and the next day, Kristy finds out she's pregnant with his twins. It was written by a 13-year-old, so you can imagine the quality there LOL, but I was 14 and had nothing to compare it to, so I thought it was amazing. Like Steph, I printed the entire thing out and put it in a binder to share with my friends at sleepovers, and we all sat around and read it together and cried when Brian died LOL. I still have it!
There was also a sequel in which Kristy has her twins and hooks up with Nick, and then Brian comes back to life - yes, literally comes back to life. Oh, teenybopper stories!