Es geht definitiv mit Perl, Perl::ODBC und Access.
http://selfaktuell.teamone.de/artikel/cgiperl/odbc/index.htm
Und es geht definitv auch auf einem Windows2000 Workstation.
Aber es ist nicht gerade sehr schnell (Wieviele Zugriffe sollen den kommen?) und ich würde eine solche Lösung nur ungern ins Internet stellen, maximal mit einer Firwall die nur den Zugriff auf Port 80 erlaubt. (Am besten via Masquerading + lokaler IP des "Servers")
Richtig gute Erfahrungen habe ich mit einer derartigen Lösung nicht gemacht...