hola, por mi vaga esperiencia te puedo decir que trabajar con sql(si conoces su sintaxis) desde visual basic es sumamente sencillo. Lo único que hay k hacer es conectarse al servidor sql y lanzarle sentencias sql(con sentencias me refiero tanto a select,insert,delete,etc).
Ahora si no conoces sql creo que se puede trabajar con un recordset para añadir, eliminar,etc.