Es ist sehr gut möglich das die reine Erzeugung der Zufallszahlen gar nicht mal so lange dauert, sondern vielmehr die Ausgabe in der ListBox. Ich würd zu diesem Zweck die ganze for-Schleife einfach mal in einen
BeginUpdate/
EndUpdate-Block einschließen. (selbiges gilt möglicherweise auch für "meineListe", je nachdem ob sie sichtbar ist)
edit: ach ja und nur der form halber, Randomize sollte man in aller Regel nur einmal beim Programmstart aufrufen (initialization oder OnFormCreate).