Bueno...
Si, si es factible utilizar Access como Base de Datos (No como manejador de bases de datos) en web.
Si usaras access, lo mas recomendable es usar ASP, ya que son del mismo "fabricante"
Para la cantidad de registros que tienes, YO te recomendaría más considerar MySQL con PHP, pero todo es de gustos. (ademas son gratuitos!)
Bueno, esa es mi sugerencia.
Saludos