Попробуй использовать виртуальный листбокс вместо обычного. Я так понимаю, у тебя Windows Forms? Тогда найденная тобой статья для тебя бесполезна, она про WPF'ский ListBox.
Не уверен, умеет ли WinForms'овский ListBox использовать виртуальный режим. ListView точно умеет, используй его. Как использовать виртуальный режим - написано здесь: http://msdn.microsoft.com/en-us/library/system.windows.forms.listview.virtualmode(VS.90).aspx