raczej bez przebudowy nie wysrodkujesz. glownym elementem tego menu jest <UL> ktory rozklada sie na 100% szerokosci oraz ma zapisany dla siebie caly styl tego elementu (tlo, szerokosci, wyskosci itd), elementy <li> rozkladaja sie po float:left wiec zawsze jeden po drugim od drugiej strony. jedno co mozesz zrobic to dla pierwszego elementu <li> przypisac margin-left na stale aby oddalic go od krawedzi.
drugie rozwiazanie, to nadpisanie <div> nad <ul> i jemu przypisanie szeroskosci oraz styli tla i rozkladu a dla samego <ul> width:auto; margin: 0 auto; powinno wysrodkowac calosc.