By Browsing across the web I've come across this site a few times.
Most recently it was referenced here; which details some of the sites that were in existence back in 1996.
Looking for some of my old sites I couldn't find any references to my old Compuserve site from way back in 1997 but did find my Clara.net site from January 21st, 1998. And, although I started using this domain back in April 2000, the first archive I could find was from January 24th, 2001. Even though this blog has records only from April 2003 onwards I was posting info/blog entries even way back then, in January 2001 and do remember that I had been updating people even earlier than that.
I also found an archive of my old Quest site: Dawnraiders HQ; and We Are Borg; a site that I had an idea for but never progressed. It used to forward to an old MUD; Trekker's Rest, that I frequented at one point.
I also found copies of old BTInternet, Force 9 and FreeUK sites from 1999. Seems that I was a bit of a wanderer in the early days of the net. Compuserve, FreeUK, BTInternet and Force 9 all on dialup and then BTInternet, PlusNet, Eclipse and now back with BT on broadband.
I love that site. I have used it loads. Especially for old links that I used to have and forgot about. I found some of my old freeserve sites and freeuk, as well as a madasafish one.