With version 2.5 or Simple History the creation, modification, and deletion of taxonomies are now logged. This includes terms, categories and post tags.