Chamo la version 5 de mysql ya soporta stored procedure y desde visual basic se hace exactamente el mismo procedimiento que para ejecutar un stored procedure en cualquier otro manejador de base de datos..... es decir, debes usar ADO y de este utilizar un command que lo coloques a trabajar con stored procedure.