ConvertAllメソッドではなく、LINQのSelectメソッドを使うことでも同様のことを行えます。　Selectメソッドは、ConvertAllのようなメソッドをもたない他のコレクションに対しても使用することができます。　そのため、他のコレクションの内容を一度Listに移してからConvertAllメソッドを呼ぶ、といった手順を踏む必要がなくなります。

Selectメソッドを使ってList内のすべての要素を変換したListを作成する 
Imports System
Imports System.Collections.Generic
Imports System.Linq

Class Sample
  Shared Sub Main()
    Dim list As New List(Of String)(New String() {"Alice", "Bob", "Charlie", "Dave", "Eve"})

    ' list内のすべての要素を変換する
    Dim reversedList As List(Of String) = list.Select(Function(s)
      ' 文字列(list内の各要素)をリバースする
      Dim chars() As Char = s.ToCharArray()

      Array.Reverse(chars)

      Return New String(chars)
    End Function).ToList()

    For Each e As String In reversedList
      Console.WriteLine(e)
    Next
  End Sub
End Class
実行結果
ecilA
boB
eilrahC
evaD
evE