A melhor forma é sempre usar `Count`, ela é incrementada sempre que um item é adicionado à lista e decrementada sempre que um item é removido.

A diferença entre os dois é que [`Count`][1] é uma propriedade de `List` e [`Count()`][2] é um método de extensão do namespace `System.Linq`.

No caso de `List`'s, o método `Count()` verifica se o objeto é realmente um `ICollection` e depois retorna a propriedade `Count` (em outros casos ele pode executar algum algoritmo para obter a contagem). Usando diretamente a propriedade você acaba evitando esta verificação.

[Aqui][3] você pode encontrar o fonte do método (repare na terceira linha)

    public static int Count<TSource>(this IEnumerable<TSource> source) 
    {
            if (source == null) throw Error.ArgumentNull("source");
            ICollection<TSource> collectionoft = source as ICollection<TSource>;
            if (collectionoft != null) return collectionoft.Count;
            ICollection collection = source as ICollection;
            if (collection != null) return collection.Count;
            int count = 0;
            using (IEnumerator<TSource> e = source.GetEnumerator()) {
                checked {
                    while (e.MoveNext()) count++;
                }
            }
            return count;
        }


  [1]: https://msdn.microsoft.com/pt-br/library/27b47ht3(v=vs.110).aspx
  [2]: https://msdn.microsoft.com/en-us/library/bb338038(v=vs.110).aspx
  [3]: https://referencesource.microsoft.com/#System.Core/System/Linq/Enumerable.cs,1191