Here is a good MSDN tech article which demonstrate using custom MessageInspector to validate WCF xml message:

#How to: Perform Message Validation with Schema Validation in WCF
http://msdn.microsoft.com/en-us/library/cc949095.aspx