Are your themes valid CSS/XHTML?

Generally, yes. However, we do sometimes use browser-specific techniques (which degrade gracefully) that will fail a validation test, such as opacity or border-radius.