con una lista così lunga io non userei un ciclo (ricerca lineare), ma farei una ricerca binaria utilizzando il metodo della lista BinarySearch

vado un po' a memoria:
La struttura Utenti dovrebbe implementare l'interfaccia IComparable in modo da poter essere ordinata per Nome. Fatto questo basta fare
lista.Sort e cercare l'elemento di dato nome con
Dim o As integer = lista.BinarySearch(New Utenti("nome_cercato", Nothing))

ps.