RE:Como empezar con php y access
Sinceramente, tengo serias dudas de que lo que pretendes hacer sea posible. En cualquier caso, aquí te ofrezco varias opciones, algunas muy teoricas, para que no te quedes atascado.
Plan A: Base de datos .mdb instalada en servidor
Lo primero que necestias es tener la base de datos instalada en el servidor. Esto significa que no basta con cargar el archivo .mdb a pelo por ftp y listo, sino que el servidor ha de saber que éso es una base de datos y que los scripts van a tratar de acceder a ella. La verdad es que no conozco ningún servicio que ofrezca soporte para access como base de datos de web, pero si tu servidor te lo permite, estupendo. El código para conectar a la base de datos y realizar consultas depende siempre de la tecnología de acceso a datos que uses. Con MySQL, por ejemplo (es una de las tecnologias de datos más usadas con php), tienes las funciones mysql_select_db(), mysql_query() y varias más. Para access, desconozco el código a usar, pero el servidor debería proporcionártelo cuando instalas la base de datos.
Plan B: Acceso 'llano' al archivo de la base de datos
La idea seria usar fopen para abrir el archivo .mdb, leer todo el contenido y usarlo para rellenar una estructura de datos, probablemente un array de arrays para cada tabla; luego accederías a estos datos tan tranquilo. La verdad es que este método es lento en todos los sentidos: es lento a la hora de codificarlo, al ejecutarlo y al acceder a los datos. Es una filosofía muy al estilo 'fuerza bruta'. Si logras ponerlo en práctica, tu script tendrá su propio motor de base de datos, por lo que no necesita que el motor del servidor reconozca el .mdb como base de datos. Si vas a provar esto, primero prueba a fumar papel de amianto... si la experiencia no te gusta, mira las otras opciones porque esto es peor :S
Plan C: Formato alternativo
Aunque seguramente no te gustará la idea de tener que reconstruir toda la base de datos en otro formato, seguramente ésta sea la opción más viable. Comprueba las opciones de bases de datos de tu servidor. Lo más probable es que ofrezca MySQL, o que requiera pagar más para disponer de bases de datos. Personalmente, te recominedo http://www.computinghost.com si estás dispuesto a pagar por el alojamiento web, o trap17.com si quieres alojamiento gratuito con base de datos (algo harto difícil de encontrar).
Plan D: Formato alternativo: XML
Si llegas a la desesperación, no encuentras ningún servicio que te ofrezca bases de datos a un precio razonable, o quieres asegurarte de que, si algun dia cambias de alojamiento, no tendrás que rehacer la base de datos, puedes tratar de crear un sistema de datos basado en XML. Si no conoces XML pero quieres probarlo, te sugiero visitar los tutoriales de www.w3school.com (están en inglés). Con este método, puedes usar XSLT + XQuery en lugar de PHP+SQL, puedes usar código PHP para leer los ficheros y reorganizar la información y mucho más.
Plan E: Formato mixto. SÓLO PARA DEVOTOS Y FRIKIS
La idea seria montar una base de datos y poner un campo 'file', 'data' o algo por el estilo que haga referencia a ficheros xml con información mucho más completa; a la vez que los ficheros xml prescindan de los datos que se pueden encontrar en la base de datos... esto te permite hacer, literalmente, de todo. Puedes montar sistemas de datos extremadamente complejos una vez tienes una base sólida a punto, pero es la opción más complicada y la que más errores puede causar. Si deseas renunciar a la potencia de los sistemas más optimizados para tener gran versatilidad, el xml es lo tuyo, en caso contrario, mejor no lo intentes: aunque logres hacer algo que funcione, es facil que el esfuerzo no valga la pena.