Well, given the size of your list, I don’t think vertical centering should matter. Now, regarding horizontal centering, you won’t do much without a given width; could it be 50%, 500px or whatever pleases you.
Try this on the #nav element:
margin: 0 auto;
And remove both z-index and height.