Please post links to your gallery so I can load it here and see how it takes to load. You can also try using Firebug which will help analyze your page and tell you what seems to be taking the most time to load.
-justin
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.