if you have your image thumb sizes etc. set to the sizes specified in your theme you can pre-cache images. unfortunately this must be done for every album individually.
you can also speed things up with a little tinkering:
figuring out what css rules you can simplify may also speed up the browser. the page speed plugin for firebug is good for that. http://code.google.com/speed/page-speed/
Comments
you can also speed things up with a little tinkering:
if your host doesn't allow mod_gzip or mod_deflate in apache, you can set php to gzip in the .htaccess file as shown here: http://mrrena.blogspot.com/2009/01/how-to-compress-php-and-other-text.html
configuring ETags and sending expires headers lets browsers use local cache. using css sprites for background images reduces http requests. see http://developer.yahoo.com/performance/rules.html and the yslow plugin http://developer.yahoo.com/yslow/ for firebug http://getfirebug.com/
figuring out what css rules you can simplify may also speed up the browser. the page speed plugin for firebug is good for that. http://code.google.com/speed/page-speed/