In effetti mi hai incuriosito.
Ho letto un po' e non ho trovato niente contro il Redim, neanche da un pignolone come Francesco Balena.
Una rapida ricerca mi ha portato a http://www.microsoft.com/italy/msdn/...asp?frame=true

dove si legge:

Se le dimensioni della matrice cambiano frequentemente ed è necessario mantenere i valori degli elementi esistenti, l'oggetto ArrayList è in grado di fornire prestazioni migliori rispetto all'istruzione ReDim con la parola chiave Preserve. Lo svantaggio di ArrayList è che tutti i membri sono di tipo Object e quindi ad associazione tardiva. A seconda dell'applicazione, tuttavia, i vantaggi offerti da ReDim potrebbero compensare gli svantaggi dell'associazione tardiva. Occorre quindi essere preparati a provare entrambe le soluzioni ed eseguire un confronto delle prestazioni.

Comunque, bisogna imparare ad usare i vettori e le collezioni, più le collezioni personalizzate, che sono le basi della programmazione.