¿tu host se refiere a que estas alojado en un servidor con access? si es asi consultales a ellos la manera de acceder a tu base de datos (raro que sea en access)
A si, si te refieres a tu propia pc, instalate el MySQL ó si no puedes, usa ODBC para conectar php con access, es fácil, sólo mira las funciones y ejemplos en la página de php
http://www.php.net/manual/es/ref.odbc.php
espero te sirva