Puedes acceder a el servidor MySql desde VB a través de ODBC, tal y como accedes a access. Debes bajarte el driver MyODBC de la página de MySql (
http://www.mysql.com/products/myodbc/index.html). Allí puedes encontrar tanto el driver como buena documentación. En Inglés, eso sí.
Espero haberte solucionado algo. Te advierto que el tema da para mucho, porque el comportamiento de MySql es bastante extraño...
Saludos