te la vas a pegar SEGURO!!!
si cambias de access+VB, el cambio normal seria MYSQL+PHP...
otra cosa que no sea ese binomio, o usar VB con MYSQL solo te va a reportar mas dolores de cabeza de los necesarios...
en cuanto a tutoriales, Anaya multimedia tiene un libro practico (tamaño bolsillo) de PHP5+MySQL por 9€ que es una maravilla. te lo recomiendo.