I recently noticed that the HTML pages on AnimeGalleries.net are really big (About 70-120kB, which is bigger then many images). I thought you could optimize that a bit to give your users a faster browsing experience and save yourself some bandwidth.
1. GZIP compression - saves about 80% or more for the current web pages in exchange for some CPU cycles on your server.
2. The Category/Gallery dropdown is 45kB big. That's about 1MB redundant data every 23 pageviews. You should remove it or move it to a commen page which will be included via iframe. That common page should have good caching behaviour, so use a static page or carefully crafted script (honoring If-Modified-Since headers and sending a Last-Modified header should do the trick).
3. XHTML/CSS/tableless design - this would be the most work, but would probably reduce the size of each page by 30-40%. Making a gallery design tableless is not as hard as it seems. See for example the Siriux design for "Gallery 2" for inspiration: http://siriux.net/news/2005/08/19/si...lery-20-theme/
Only combining method 1 and 2 would reduce the transferred page size to a tenth of the current size, which would be quite an improvement, I think.