Small gap between menu border

Yes, make your Nav li's float:left; and display:block; instead of display:inline;.
What I do is use this border on all the buttons except the for the furthest left one:
border:1px 1px 1px 0px;

Then for the home button i'll put an inline style of just:
border-left:1px;