Another small suggestion: how about adding thumbs for the tag history search? Alternately, a switchable thumbnail mode for it?
This would be extremely useful for fixing mistags in cases where a user is mistagging something situationally. Such as when someone is tagging solo for posts featuring disembodied body parts, but is otherwise using the tag correctly.