To build the extension you need to install the » ICU library of version 3.6+.
You will also need the latest version of PHP. Collator is known to work well on PHP 5.1.3+ and 5.2.0+.