Well, work is coming along nicely on Set::String. Making it a subclass of Set::Array saved me a lot of time and grief. Of course, I haven't actually tried the set operations yet. :)
I'm still waiting on some enhancements and corrections to Robin's Want.pm before I get serious about Set::Hash.