para centrar <ul> sigue el enlace de mi firma, y en este caso, al div contenedor del menú añades la propiedad
"text-align:center;"
Para centrar los <a>
Cita: #menu ul li { display: inline; padding: 0 10px; }
#menu ul li a { line-height: Xem; color: #777; text-decoration: none; }
#menu ul li a:hover { color: #333; }
cambias los valores de px o em del padding y line-height a tus necesidades
Un saludo