Am <ul> an sich ist bestimmt garnichts falsch, aber eventuell an der Art und Weise, wie es eingebunden ist. Meist gibt der Validator ja auch Hinweise.
Ich könnte mir z.B. vorstellen dass das nicht valide ist:
<ul>
<a class="greenbtn_sidebar" href="http://www.jared2.de#sidebar">Sidebar</a>
</ul>
Weil du eben keine Aufzählungspunkte hast und das <a href> dort garnicht so vorkommen darf. XHTML Strict ist da nicht mehr so wischwaschi.
Andere Tags müssen auch zwingend in <p> stehen oder dürfen es nicht.
<div class="sidebar">
<h3>Kategorien</h3>
<ul>
<ul><li>
<form action="" method="get">
<select name='cat' class='postform'>
<option value='0'>All</option>
<option value="2">[Un]Glaublich</option>
<option value="3">K.los</option>
<option value="4">J. in Australien</option>
<option value="5">Jared erklärt…</option>
<option value="6">Persönliches</option>
<option value="8">Blog</option>
<option value="9">Jugend</option>
<option value="23">Flickr/Spamart</option>
<option value="25">Sideblog</option>
<option value="26">Rezension</option>
</select>
<input type="submit" name="submit" value="View" />
</form>
</li></ul>
</li>
</ul>
</div>
Alles anzeigen
Auf jeden Fall invalide.
Du schließt nämlich vor dem letzten </ul> noch ein </li>, welches am Anfang garnicht vorkommt. Mal abgesehen davon dass ich jetzt nicht genau weiß, wie man Listen schachteln darf und ob <ul><li><ul> oder <ul><ul> legitim ist.
Auch weiß ich nicht, ob ein Formelement in einer Liste als Listenpunkt vorkommen darf.
Dies nur so als Anregungen.