Mac OS X has tagging implemented in a nice way. I use it all the time. Compatible with the directory hierarchy. Some refer to it as a hack in the bad sense of the word, but IMHO it isn't.