WordPress can do a lot with images provided it’s configured right, and exactly how you want it.
http://ottopress.com/2011/photo-gallery-primer/ will give you the basics to then customise to your requirements.
A great example of this kind of thing can be seen on Matt Mullenweg’s site: http://ma.tt/gallery/