Off the top of my head, pre-NOOL on the web there was:
Ceremony - Colin Law (One of the original NO sites)
Pop Group With A Dark Past - Antoine Barbet, Dave Stephenson
A N E W O R D E R W E B P A G E - James Shum
Procession - Zman
Fac123 - The Perfect Kiss - Kevin Chen (Fantastic for bass tabs)
Music4Pleasure - Harry Nisula
Temptation - Nicolas LeBlanc
Ally's Monaco Site - Me!
All of these are offline now with the exception of Temptation which morphed into NOOL. You can still access some of them through the Internet Archive (Wayback machine) by putting in the address if you can remember it. Alot of these sites were very good for the period and very well updated but none of them ever really achieved the community NOOL has. NOOL achieved a community because basically, it stuck around and evolved. Alot of the above sites only lasted 3 years at most and of course, there were less fans using the net in them days.
I had my own site called Ally's Monaco Site which ran from 97 to 2001 and eventually became the official site for the band's second album. The first unofficial incarnation from 97-99 was the best and I crammed a shitload onto it but by the time I did the official site fan interest in Monaco had waned (NO were on their way back). So had mine a tad if truth be told. Fantastic memories from that 97-99 era though. While my site was predominantly Monaco I did chuck up Electronic/Other Two and New Order news whenever I could. I remember Buzzcocks and Doves were initially reported as support for Apollo 98.
There was also the Ceremony (Fac33) mailing list run by Warren Lapham which around the late nineties/early noughts was a very much a centre of activity for NO discussion (identical to Digital Republic). I'm still subscribed and I know other people around here are but it's a bit dead these days in terms of posts; a shame.
To be honest while NOOL is a great site, I miss the variation there was in NO sites back then. Now there's only really two big ones and one of them's just someone's collection.