The best source of Melbourne theatre reviews from 1998 to 2004 was Stage Left.
There are about 800 reviews on their archived site, which you can find here.
It's a brilliant record of what Melbournites saw way back at the turn of the century. A time when dial up internet was all the rage, and a time when I was working in Canberra, reading Stage Left and thinking how wonderful it must be to live in Melbourne and write about theatre.
Editor Tim Richards still reviews for The Age, when his travel journalism isn't taking him somewhere in the world.
Stage Left writer Narrelle Harris hasn't stopped writing. (I highly recommend her wonderful vampire novel The Opposite of Life.)
And you can hear writer John Richards on Joy 94.9s The Outland Institute and the Boxcutters TV podcast.