La verdad es que acostumbrado a la flexibilidad de los tipos anonimos en C#, me ha costado trasladar este codigo de C# a Vb.net. Asi que es posible que en VB.Net haya una solucion mas logica si tener que usar una clase intermedia, pero como no suelo usarlo no estoy muy seguro. Lo que necesitas primero es una clase donde almacenar los resultados:
Private Class Resultados
Public Nombre As String
Public Total As Integer
End Class
Luego la consulta en si no es complicada. Tienes que agrupar para juntar todos los String iguales y luego seleccionarlos dentro de esta nueva clase contando el numero de ellos que hay en cada grupo:
Dim resultado = ListID.GroupBy(Function(x) x).Select(Function(y) New Resultados() With {
.Nombre = y.Key,
.Total = y.Count()})
Para consultar los resultados:
For Each res As Resultados In resultado
Console.WriteLine(String.Format("{0} se repite {1} veces", res.Nombre, res.Total))
Next