Wordpress help please!

[pez]

I want to have a gallery for photos. Some of these photos will be shown on a Wordpress blog. The blog entry will have a link to the relevant album at the gallery for more photos. I'd like a gallery that allows me to have albums, and allows me to add dates/descriptions to photos. If it can generate its own medium-sized pic, so that I can show that on the blog and link it to the bigger one at the gallery page, that would be perfect. A search function would also be nice. I don't mind if it needs a database as long as I don't have to fiddle with it.

There are separate php softwares such as Tinywebgallery, Coppermine, Piwigo, Zen Album etc. There are also Wordpress plugins.

Any recommendation and advice on what I should use?