Muy bien, pero veo que estás fijando la izquierda en cero (que es lo que necesitas). Recuerda que <ul> es un contenedor en sí, por lo cual puedes aplicar el margen sin problemas:
Creo que en el foro de CSS podrán ayudarte mejor. Movido desde Wordpress.