Bueno, con Visual Basic tienes varias formas de trabajar con Bases de Datos, en el caso de MySQL, éste tiene un controlador ODBC, he incluso en el mismo sitio de MySQL puedes encontrar
ejemplos de conección para Visual Basic ...
Además puedes encontrar gran cantidad de documentación sobre el tema en
el Guille en donde podrás encontrar hasta el código indicado para realizar el trabajo ...
Pero como dices que has hecho el trabajo con Access, me imagino que habrás usado el Objeto DATA, bueno para hacer la conexión también lo podrías usar, sin embargo, es más recomendable que uses el objeto RDO (Remote Data Object) o ADO Data Control