The online XML Schema Validator from DecisionSoft has been excellent for validating XML files against an XML schema. Unlike most parsers, it also provides extremely useful error messages, which helps greatly in debugging.
Update: (2012/03/30) The company name and URL changed, so I have fixed the link.