Use Regex.Split.
string whole = "Elephant##Monkey";
string[] split = Regex.Split(whole, "##");
foreach (string part in split)
Console.WriteLine(part);
Tenga cuidado, sin embargo, porque esto no es solo una cadena, es una expresión regular completa. Algunos personajes pueden necesitar escaparse, etc. Sugiero que los busquen.
Actualización: Aquí está el código VB.NET correspondiente:
Dim whole As String = "Elephant##Monkey"
Dim split As String() = Regex.Split(whole, "##")
For Each part As String In split
Console.WriteLine(part)
Next
Este ejemplo es C#, no hablo VB, pero no debería tener problemas para convertirlo. –