If you're not up to the various free image gallery sites, you might want to try out ZenPhoto. Quite powerful, easy to use and well themeable. Requires PHP / MySQL.