I think that you should bring the links under the logo and change the logo in to more of a longer banner and finaly center the whole thing as some of the text merges in to the black border.
well i can give the div padding so it wont go on the border
well i have made those changed you suggested with some padding so the text isn't right at the border, any other suggestions? (your right tho it looks a lot better)