Hi,
I belive that the table control will be faster than the listbox, due to the fact that there are function in for the table control that allow you to insert "groups" of rows and also function that modify groups of cell values. I would definately give a try to a table control.
Another idea using the listbox would be to load these items partially; load the first 1000 items, show the list to the user and then load the rest of the items while you wait for the user to click something.
If you use the listbox just as a data structure to keed the data then I could suggest that you stay with a linked list or other data structure that would give you much more flexibility. The programmer's toolbox includes a bunch of function for linked lists.
I hope this helps.
Regards,
Juan Carlos
N.I.