Das könnte daran liegen, dass in deinem Menü hier und da ein schließendes </li> oder </ul> fehlt. Vgl. dazu das Validator-Ergebnis. Kann durchaus sein, dass Opera da durcheinanderkommt - zumal er ja bei 'Galerie' und 'User' das Menü korrekt darstellt.

hm, also ein paar tips:

in XHTML muss jedes tag geschlossen werden. tags wie zb. <hr> für die horizontale linie muss daher <hr /> heißen.

überall wo sowas steht wie "end tag for xxx omitted" hast du vergessen ein tag zu schließen was du geöffnet hast.

bei den unordert lists ist die korrekte syntax so:
<ul>
<li>menupunkt 1</li>
<li>menupunkt 2</li>
</ul>

das ist wohl offenbar in deinem code nicht korrekt, woher evtl wie yogi sagte das problem in opera herkommen könnte.

edit: "required attribute alt not defined": bei <img> tags muss um XHTML konform zu sein, ein alt-tag gesetzt sein (=alternativtext, wird angezeigt falls das bild z.B. fehlt oder nicht angezeigt werden kann). das scheint bei dir auch zu fehlen und sorgt für einige errors. also so in der art:
<img src="blabla.jpg alt="meinbild" />
beachte: auch hier schließendes tag (slash am ende)!

Viele Fehler sind auch Folgefehler.

Die ersten Fehler hängen damit zusammen, dass deine Listen falsch oder unvollständig verschachtelt sind. Siehe dazu auch SelfHTML: Listen.

> end tag for "hr" omitted, but OMITTAG NO was specified
Wie erwähnt müssen in HT)ML Elemente immer geschlossen werden. Ersetze in diesem Fall das <hr> durch ein <hr/> ("in sich geschlossen", äquivalent zu <hr></hr>). Neben <hr> trifft das u.a. auch auf <br> und <img> zu.
Bereiche mit Inhalt wie Container (<div> ... </div>) und Absätze/Paragrafen (<p> ... </p>) müssen ebenfalls geschlossen werden.

> there is no attribute "valign"
HTML ist für die sematische Struktur zuständig, die Formatierung übernimmt CSS. Daher ist das valign-Attribut veraltet. Verwende daher CSS: style="vertical-align: top;"

> cannot generate system identifier for general entity "image_id".
> ... href="../gallery/picture.php?cat=11&image_id=256" title="./galleries/parties
Dieser Fehler beruht darauf, dass das Apersand (&) in HT)ML sog. Entitäten (vgl. © oder ·, aber auch Umlaute ohne Angabe des richtigen Encodings: ü, ä, ...) einleitet. Kommt es in URLs (oder sonstwo im Quelltext) als auszugebendes & vor, muss es maskiert werden: &amp;

> ID "thumbnailback" already defined.
IDs müssen in XHTML-Dokumenten einmalig (unique) sein. Wenn du mehrere Elemente gleich über CSS formatieren willst, benutze Klassen: class="thumbnailback"
Dazu muss im Stylesheet ein Punkt anstelle der Raute (#) vor den Namen gestellt werden.

Das sollte alle bemängelten Punkte korrigieren.