The problem is I would throw a couple of hundred images at it and it would die after processing a few dozen of them.

This is not the proper behavior for Gallery. Perhaps some of your PHP settings are not right?

I uploaded this album of over 2,000 images in one session. On a 700MHz VIA C3 no less.