It turns out that my server ethernet card was set to half duplex and it needed to be on full duplex. This brought the load time for a large gallery down to 5-10 seconds which is still long but much better. I will work with my hosting provider to try for more improvements.
David
WP version 3.6, NGG version 2.0.0 and NGG Pro
Theme: Explorable by Elegant Themes
Website: davidelmore.com/blog
Mostly works but after leaving a comment on post (not ngg comment) it shows a blank page because the call to the get_permalink function at the bottom of wp-comments-post.php returns an empty link. I noticed that this same function name is used in both WP and NGG. Problem goes away if I deactivate only the pro plugin.
Thanks for the great software.
David