There was an inquiry by Xerces-J people on the XML PMC yesterday asking for the compatibility of IBM's ICU package with the ASF license.
It looks like this package could be interesting for our project, too:
Yeah, Unicode normalization! UTR14! Even character shaping!
J.Pietschmann