This script will take care of all your galleries for you, all the way from inserting sponsors randomly to generating thumbnails. It even comes with an administrator part of the site. Each picture has a set of keywords and a category. Users can search for pictures by category or keywords. They are presented with a number (specified by you) of pictures on each page and can navigate through them. The users are shown thumbnails and can then click to view the pictures full size.
