Bueno, yo lo he hecho, pero no precisamente con VB, lo hice con C++ Builder, pero pues creo que debe poderse hacer en VB mas o menos igual:
Lo que tuve que hacer fue bajar el conector ODBC de mysql y asi pude accesar a ella como si se tratara de cualquier otra base de datos por medio del ODBC de windows, lo unico que tienes que hacer es configurar la conexion (host, user, password, dbname) en el conector, y despues accesar a la base de datos desde Visual Basic como si accesaras a cualquier otra mediante ODBC.
Una vez que instalas el conector debes crear la conexion en: Panel de Control->Herramientas administrativas-> Origenes de datos (ODBC), creas una nueva conexion, cuando te pide el driver que vas a utilizar seleccionas el MySQL ODBC driver, despues lo configuras con la info que te pida, pruebas la conexion, y listo. Despues accedes a ella por medio del ODBC desde Visual Basic.
Aqui te dejo el link de donde puedes bajar el conector:
http://dev.mysql.com/downloads/connector/odbc/3.51.html
Saludos