CreateFromDocument() will create a binding for any XML fragment that is a top-level element in the schema. So you should have been able to do:
instance = user_xsd.CreateFromDocument(string)
without going through a dom instance first. There are a lot of examples that do exactly this in the tests directory.