Hi nsitedesigns,
There are several things that needs to be changed / adjusted.
You won't be able to get rid of the left space because the list items are display:inline, they would have to be floated to get them fully adjacent, but floating would ruin the middle alignment, so then we need to manually adjust the left padding for the UL.
Also the left border is not the same height because the elements are not the same height.
I've also noticed that there's an extra pixel in the header's height as well.
Try replacing your matching CSS classes with the ones below and check how it goes.
Cheers