So, I've started a list of requirements for categorization implementations, to make sure that whatever we decide to do will actually do what we need.
http://meta.wikipedia.org/wiki/Categorization_requirements
People interested in categorization should probably take a peek.
~ESP