Te recomendaría SQLServer en lugar de MySQL, ya que tendrás todo el soporte necesario y está más que probado sobre VB.
Con respecto a lo que van a decir muchos (eso de que no todos pueden pagar una licencia de SQL Server), te digo que desde la pagina de Microsoft te podés bajar gratuitamente el SQLServer 2005 Express Edition, con absolutamente TODA la funcionalidad. Bajate el paquete "SQLServer 2005 Express Edition con Advanced Services" que incluye el motor, el query anlizer, el Enterprise manager y el ReportingServer.
NOTA:Tenés que tener instalado el FrameWork .NET 2.0
La única limitación se encuentra en que puede ser instalado en servidores con un sólo procesador, el tamaño de la BD no puede superar los 4 GB y la memoria del servidor no puede superar 1GB
toda la info está en: http://www.microsoft.com/spanish/msdn/vstudio/express/SQL/default.mspx