I tried to do a search in latest Gallery, but did not find the album I was looking for
After some testing it seems that Gallery search excludes album description (and also category descriptions)... which seems strange.

At least for me the normal use case looks something like this;
1 - Create an album (e.g. with a album description: John Smiths wedding)
2 - Populate all images/photos taken with digital camera (many files named IMG_5776.JPG, IMG_5777.JPG... and so forth)
3 - Ready!

Later on people would like to see those images/photos and they know that John Smith had his wedding, but they can't intuitively find that album -> they use search function and looks for 'John Smith' or 'wedding'... but nothing shows up?
Am I missing something?

Ahh, and it would also seem like a very needful thing to be able to search within album names...
E.g. an album named 'John Smith's birthday party!' ought to show up when a search is being done for Smith?

The search only presently searches image names and descriptions, though I like the idea of searching album and category names/descriptions too. Would have to find an intuitive way to display those results after.