I too agree with Viet, the map is a bit of a distraction. An alternative you could do is having it hidden by default. Another distraction is the drop down menu. Everything is dark and flat, and the drop down menu sticks out of place. Consider just having a set of regular links, or use a CSS/
JS based menu that blends in with the rest of the dark color scheme.
Since the site mentioned you're a developer, some technical pointers. At the moment, every time a photo is shown, it's re-loaded from scratch without a cache-control header from loadpicture.php. Either set the "Cache-Control: public, max-age=400000" or similar value on the response header, or link directly to image files and let your web server handle it (better option). Also the image transitions seem a bit sluggish, try upgrading to jquery 1.4, maybe you'll notice a improvement.
Good work on rolling your own gallery, very functional and usable.