I wanted to point people to this link at DotNetPearls:
http://www.dotnetperls.com/binarysearch
They do an excellent, quick demonstration of List<T>.BinarySearch and show a graph that really drives home how much faster it is for large lists than a regular traversal!