Hola Andr3a.
Lo más común para poder utilizar cualquier base de datos con Vb es contar con un controlador (driver) ODBC o un proveedor de acceso a datos OleDb apropiado para la base de datos con la que te quieres conectar. En el caso de MySQL desconozco si lo hay ¿no está pensada para correr en un servidor apache?... es que no tengo ni flores, pero seguro que buscando un poco por ahí internet palante hay información a esgalla.
Sobre lo que comentas del código: si utilizas ADO, lo único que tendrás que cambiar es la cadena de conexión, el resto prácticamente vale para cualquier bd (teniendo en cuenta las peculiaridades que pueda tener el gestor de bd que usas: permitir cursor del lado del cliente, control de compromiso y cosas por el estilo). Es este mismo foro hay abundantes ejemplos de uso de ADO.
Suerte.