Looking for a image gallery plugin, to spec.

Hi all. I am in need of an image gallery that can do the following.

List and sort things under categories, multiple pages of photos in each gallery, thumbnails on gallery page and easy to use for client.

Any suggestions?

Thanks!