Huh, and another alternative would be using one of the unicode collation algorithms for normalization -- which, unlike UAX#15, did make it beyond draft stage to be an official part of the unicode spec.

http://www.unicode.org/reports/tr30/tr30-4.html#_Toc23