Visual Basic - Nombrar Index??

Tengo un array lleno de datos, lo que me gustaria saber es si hay alguna forma de referirme a una posicion por el contenido que tiene, es decir si yo tengo "Hola" en una posicion del array lo que quiero es referirme a esa posicion como array("hola"). Habria que hacerlo con 2 arrays o hay alguna forma de hacerlo??

Lo podrías hacer con un objeto Collection, o con un Dictionary. En:

http://msdn.microsoft.com/library/en-us/vbenlr98/html/vaobjCollection.asp

http://msdn.microsoft.com/library/en-us/vbenlr98/html/vaobjDictionary.asp

tienes la documentación de ambos. Sino con dos Arrays es otra posibilidad.