I received number of reactions on my photoalbum post. Several were saying "I'm using some great Perl tool which is not actively maintained anymore.". Well I know such tools. I also used BINS some time ago, but it did break something (I don't recall what exactly right now, it's quite far far away in past) and I was unable to fix it. That was reason I switched to Matew.
The other replies were much better. One of them recommended trying lazygal (well it was recommended by it's author). I gave it a try and it seemed to fit my basic needs quite well and extending it's EXIF support was a piece of cake. I will continue to tune it to my needs, but I'm pretty close right now. The hardest thing for me will be to come up with some good looking themes, but I will most likely steal my ones for Matew :-).