Ugh... I didn't read the description for the Stylesheet forum, so I guess this is the right one... sorry, my bad

Anyway I had a look at your code and the following changes seemed to fix it:
CODE
#box {
background-color:#FFFFFF;
color:#000000; /* <-- you only had 5 '0's;) */
border:10px solid #00000;
...
CODE
#box2 {
background:#FFF;
color:#CCCCCC;
border:3px solid #999;
padding:0px;
margin-bottom: 0px;
margin-right: auto;
margin-left: auto; /* opera does not like 'margin:20px auto' */
text-align:left; /* part 2 of 2 centering hack */
width: 640px; /* ie5win fudge begins */
voice-family: "\"}\"";
voice-family:inherit;
width: 630px;
padding-bottom: 0px;
}
added the stuff from #box to this, because it wasn't appearing properly without it when I changed stuff below... may have need the width stuff... *shrug*

CODE
#content {
float:left;
background:#FFF;
width:385px;
margin-right:20px;
border-right:1px dotted #CCCCCC;
}
Added float:left (without it the links were getting pushed out when they were floated right)
CODE
#links {
float:right;
/* margin-left:405px;
top:395px;
width:205px
color:#CCC;
margin-top:10px; */
}
Added float:right, and commented out the other redundent stuff, which I think you can delete.
So now the links appear in place, but the logo has disappeared so...
CODE
#logo {
/* background-color:#FFFFFF; */
position: relative;
/* top:57px;
margin-left:405px;
margin-top:0px;
margin-right: 0px; */
padding-top: 30px;
}
Changed position to relative, which is redundent I think (it defaults to relative) and commented out the other stuff. Added 30px padding to give it some space above it.
This is about right now, but the links seem to be aligned right (touching the RHS of the box) - personally, I like them there, they align nicely with the pic and look good with the underline touching the side, but nevertheless adding the following will center it (more or less)

CODE
#links {
float:right;
padding-right:20px
}
Just added 20px padding.
So that seems to work, in IE6 at least

edit: preview before posting :/