I can not praise the Lazyest Gallery enough. Come payday I'm definitely going to pay something to contribute to its continued support and development.
I had despaired of finding a WP native gallery that could handle my, eventually, more than 1,000 images.
I had fallen back on using Gallery2 (not Gallery3 - ugh!!) to host my images. It looked pretty good in a wrapper on my WP site, but it is complicated to configure and maintain, and I was always afraid that Menalto would eventually stop supporting it in preference to developing Gallery3, the newest incarnation of Gallery2.
I don't know how Macbrink learned how to automate so much of what has to be done by hand in the powerful, but labor intensive Gallery2.
But I'm glad he did.
My experience with NextGEN Gallery was disastrous -- it just fell apart as I worked with it.
Lazyest Gallery is the best. You don't even need to use an "uploader" to create your galleries. Just FTP your files or Zip them before FTPing, and (if your cpanel works like mine), unzip them on your server.
Thank you Macbrink! Keep it simple - keep it working.