A while ago I moved my album to Gallery. It was very easy to configure. I never expected it to be so simple since all complex applications require effort to set it up.
I am quite happy with it and it gives me a lot many features like:
Nested albums
Search facility
Voting
EXIF tags
Front end to upload images
Shows popularity