First of all, serendipity_plugin_twitter emits an img element which is not self-closing (<img ... />), which is invalid in XHTML doctypes.
The second one is debatable: The JS version of the twitter sidebar plugin emits a <ul> without any <li>, which also is invalid. Since the <ul> is filled with <li> elements using JS later, this is kind of a "technically invalid, practically not". Still, a rather simple solution would be to emit a single <li>, maybe linking to the configured twitter account's page, which would be removed from the DOM before inserting the dynamic elements.
However, I'm not exactly comfortable editing those myself, I just thought I'd mention it.
YL