это абсолютно нехорошо, но намного быстрее, чем цикл, если у вас много (100+) предметов:
Выберите окно списка и смоделируйте ввод с клавиатуры [home] и [shift] + [end]
lb.BeginUpdate();
lb.Select();
SendKeys.Send("{Home}");
SendKeys.Send("+{End}");
lb.EndUpdate();
РЕДАКТИРОВАТЬ: работает с SelectionMode.MultiExtended только я думаю,
DoubleEDit: также имейте в виду, что это может быть слишком медленно для кода, выполняемого с lb.selecteditems впоследствии, но это может быть полезно для кнопки [Выбрать все], которую пользователь нажмет.