Jing (Java): http://www.thaiopensource.com/relaxng/jing.html
libxml2 (C): http://xmlsoft.org/
Sun's Multischema Validator (Java): http://wwws.sun.com/software/xml/developers/multischema/
Tenuto (.NET): http://sourceforge.net/projects/relaxng