Hej Paludis,
Ich habe versucht, eure Lösungen umzusetzen, habe aber wohl etwas falsch gemacht, denn es wird nur korrekt angezeigt, wenn ich mit der Maus über den Buttons bin. Gehe ich mit der Maus weg, rutscht der Text des Buttons wieder links runter. Ausserdem ist am Beispiel von "Home" zu sehen, dass es wieder nicht schön mittig im Balken sitzt.
Ja, du änderst das padding beim überfahren mit der Maus.
Dein eigentliches Problem ist aber, dass du deine Fehler kaum finden wirst, wenn du die Angaben für die Links im Menü nicht nur über das gesamte Stylesheet verteilst, sondern es dann auch noch zu Wechselwirkungen mit anderen Angaben kommt.
Da du dich für die Lösung von @Gunnar Bittersmann entschieden hast, würde ich dir raten, erstelle erst mal eine neue HTML-Datei und kopiere nur den Code für die Navigation hinein.
Dann funktioniert die schon mal.
Danach fügst dann die wenigen Styles hinzu, die für die schon vorhandenen anderen formatierten Elemente nötig sind. Gehe dabei schritt für schritt vor und überprüfe das Ergebnis nach jeder Änderung. Schau dir die Seite so lange an, bis du auch wirklich siehst, was das neu eingefügte css machst. Nur so verstehst du, welche Angaben welche Wirkung haben.
Verwerfe sofort, was nicht wie gewünscht funktioniert und gehe wieder schrittweise einen neuen Weg. Gerne immer wieder zwischendurch nachfragen. Dein Dokument ist noch nicht sehr komplex, aber schon so unaufgeräumt durch die vielen Fehlversuche und Korrekturen, dass einfach zu viel zusammenwirkt.
Übrigens gib der ul keine Höhe. Die bekommt sie automatisch von dem Inhalt.