bazile,

читаем msdn по ReadLines:
Методы ReadLines и ReadAllLines отличаются следующим образом: при использовании ReadLines, можно начать перечисление коллекции строк до возврата всей коллекции; при использовании ReadAllLines, необходимо подождать возврата всего массива строк, прежде чем получить доступ к нему. Таким образом при работе с очень большими файлами, ReadLines может оказаться более эффективным.

Если работать нужно постоянно, естественно сначала загрузить файл в память и далее работать с памятью. Для однократного чтения ReadLines лучший выбор

К тому же трудно назвать этот файл очень большим: 10 символов на город, 10 миллионов записей = около 100 Мб.

denis_stellпамять будет выделена под каждую строку и лишь потом будут отброшены лишние строки и пройдет сборка мусора?

Нет, сборщик мусора будет работать параллельно и удалять ненужные строки. Не нужно ждать окончания загрузки всего файла в память. В этом отличие от ReadAllLines

denis_stellКак обойти лишнее выделение памяти?
Что значит лишнее? Вы готовы освоить отображение файлов в память ?

denis_stellпропускаем 300 строк и из этого берем 42 строки, правильно?Если так, всё равно это не произвольное количество
что есть произвольное количество?

Если есть необходимость многократного обращения для поиска городов, то логично загрузить в локальную БД с табличкой типа table1 (int id identity(1,1) primary key, varchar(128) city) и юзать поиск поиск по ключу

МСУbazile, Arm79, вы точно уверены, что скип решит проблему?

я ни в чем не уверен, но по сабжу - одна колонка в файле

denis_stellзагрузка в базы/справочники итд, исключено.

смешно :-)

Тогда:
Отображаете в память файл
Перебираете его посимвольно и ищете \r\n
Все найденные позиции заносите в Dictionary, где Key - номер строки, Value - позиция

Теперь все просто: нужна 347? Берете смещение для 346 строки и считываете количество символов, равное разности 347 и 346 строк.

Грубо - Dictionary - это индекс на файл.