Ci sono alcune cose di sintassi che non sono molto ortodosse:

<ul id="main" class="main"> due oggetti con lo stesso nome (un id ed una classe)

<link rel="stylesheet" title="default" href="mystyle.css"> manca la dichiarazione del linguaggio usato (type="text/css")

E comunque dovresti metterci un
margin-right:auto;
altrimenti per quale motivo dovrebbe tornare a stringersi?

Oppure qualcosa a destra del menu, che lo spinga a sinsistra (ad esempio un <div> con del testo largo e float:left; )

Testato con Mozilla 1.4 sotto linux