SegaXtreme has been around for.. well, christ, it was sometime in the summer of 1999. I remember "Iceman2k"/"Limbsaflyin" spammed the newsgroups about his site with Sega music and we've been good lovers ever since then.
I'd say late July/early August. SX was started around the time my Saturn site got up. Back then, it was just about music. Some roms here and there later, then ISOs after that. How many of you around today can say they actually logged into SX off of Iceman's own home server? Heh. I know of Arakon, myself, and some others.
Oh yeah, since no one (I don't think) said it: happy late 3rd birthday, SX. You ruined my life!!
-Edit-
According to Ice, he started his home server sometime in 1998. Of course, right now he's under ill influences (too much cough medicine, I'm sure), so you can take that as the truth or a lie.