1. Будет тормозить на больших диапазонах.
Насколько больших? И можно ли что-то оптимизировать? Оно вроде как и не надо (задача не основная), но если будет как-то можно улучшить и углУбить, то с удовольствием сделал бы. Пусь будет красивый класс (а то вокруг один первый канал, надо творить добро в исходниках).

2. Не поддерживает диапазоны с открытым концом.
Т.е. например [666..+бесконечность]? Для порядка стоит добавить.

3. MaxValue(out long Value), MinValue(out long Value) -- почему не функциями? Логичнее было бы
В смысле? т.е. значение передается не по out, а возвращается функцией? Тогда исключение придется генерировать, если список пуст. Или ты имеешь ввиду, что у List есть стандартные функции для поиска min и max? Вроде ж нет.