Here is a list of sites where you can also find XmlStarlet binary packages.
SuSE Packages
SuSE Guru's RPM Site
FreeBSD Ports
FreeBSD Fresh Ports
Mac OS Fink
Mandrake RPMs
Gentoo Portage
Debian