Eh, my biggest complaint about strings is (and probably always will be) their copy-on-assignment behavior. At least UTF8 handling can be implemented fairly transparently through subtyping.
(Yes, I'm aware that changing current string assignment behavior would break things)
