Yeah! Es posible. Además hay varias formas de conectarte al servidor de MySQL y hacer lo que te plazca (una vez has probado MySQL, lo demás se vuelve trivial

).
Una opción de conexión a la base de datos sería....
Private CNN as Connection
Set CNN = New Connection
CNN.ConnectionString = "DRIVER={MySQL ODBC 3.51 Driver};" _
& "SERVER=" & Server & ";" _
& "DATABASE=" & DataB & ";" _
& "PORT=" & Port & ";" _
& "UID=" & User & ";" _
& "PWD=" & Pwd & ";" _
& "OPTION=3"
CNN.Open
If (CNN.State And adStateOpen) = adStateOpen Then
CNN.Execute "INSERT INTO ......blablablablablabla"
Dim ObjRS as Recordset
Set ObjRS = CNN.Execute("SELECT blablablablablablabal")
etc, etc, etc, etc,..................
y a volar!