A parte l'esempio chiarificatore di Pietro, per specificare il tipo da 'attaccare' al parametro passato c'è l' Enumeration System.Data.SqlDbType (oppure OleDbType se usi OleDB) che elenca tutti i tipi...
Es:
codice:
Dim conn As New System.Data.OleDb.OleDbConnection(ConfigurationSettings.AppSettings("Delete"))
conn.Open()
Dim cmdDelete As New System.Data.OleDb.OleDbCommand("SP_DELETE", conn)
cmdDelete.CommandType = CommandType.StoredProcedure
cmdDelete.Parameters.Add("@parametro", OleDbType.VarChar).Value = VariabileValore
...specificando poi il suo valore con la proprietà Value.