+1
I've been using kphotoalbum for years. The interface could be more intuitive, but it's OK once you get used to it. It's got hierarchical tags, add/remove multiple tags, etc. It will bring your recently-used tags to the top (but there is still a way to use a tag w/o bringing it to the top). It's got multiple categories of tags (people, places, keywords). It automatically finds any new photos you throw in the photo directory. (Let's face it, all your photos should be in one directory. 1TB drives are like $60 now.)
But my biggest wish would be for a really good web app, so my family could view and help tag the photos.