Visual Basic.NET - Ayuda con substring

Hola. Necesito que me den una mano: tengo un string que necesito cargar en un listbox, mediante varios substrings, pero me pierdo al hacerlo.
El string es algo asi como:
string="*&0*rojo*verde*azul*&1*derecha*izquierda*&2*arriba*abajo*".
Teniendo diferentes tipos de separadores (*, &, etc.) . El número es el índice, y las palabras son los diferentes valores.

Mil gracias!

Primero haces un String.Split("&")
así se divide la cadena en una matriz donde en cada posición te quedan el conjunto completo el índice y los textos

Luego por cada item en el array de string haces nuevamente un split("*") y así obtienes cada valor.