Dein div#wrapper ist um 5 px zu breit 
wenn du die breite auf 955px setzt ist der Abstand weg...
ich habs mir nun nicht ganz genau angeschaut... müsstest halt die breite der sitebar und alles auch um 5px runtersetzen...
Aber eigendlich müsste es auch gehen wenn du der Navigation einfach mal den Background eines Buttons gibst 
non-hovered natürlich
EDIT:
Habe den Fehler gefunden..
Gib der Liste einfach:
background:url("images/navbackground.png");
(dann kannste bei den Buttons den Background auch rausnehmen)
Naja es liegt daran das deine Buttons sich nach der Länge des Links richten und du kommst halt nicht auf die richtige Breite.. dadurch wird die ul nicht 100% ausgefüllt und da diese ja keinen Hintergrund hat entsteht dort halt eine Lücke..
EDIT:
ein Hinter einem der Menüpunkttexte behebt das Problem ebenfalls
Richtet sich die größe des <ul> nicht immer nach dem Inhalt? Mir ist nicht wichtig, dass die Navigation bis auf die Abstände 100% ausfüllt. Ich möchte nur links und rechts gleich viel Abstand haben, da es ansonsten direkt ins Auge fällt.
Dazu hatte ich es eben schon einmal mit einem margin:auto; im #container und in #nav versucht. Da änderte sich jedoch leider gar nichts oder liegt das wirklich daran, dass das <ul> den Platz ausfüllen möchte?
Danke für deine kreativen Lösungvorschläge 
margin:auto geht nur wenn du eine absolute Breitenangabe verwendest...
