Hei igjen!
Ja, det var nok pixelcount som var problemet. Jeg brydde meg ikke om å finne den gyldne middelvel, ettersom det uansett ville blitt krøll med bakgrunnsbildene i en av browserene.
Jeg fikk løst det ved å bare ha en div i headeren, og så fjerne div#tittel, men beholde div#hovedmeny og så floate den til høyre. Idiotisk enkel løsning på et problem.
Men tusen takk for gode tips, alle sammen!