Ja, so haut's hin mit der Footer-Liste. Übrigens würde ich in diese nur die Links stellen, den reinen Text davor nicht.

Lasse in der Navi einfach mal height von a weg und gib li eine Breite. Bei #menu lasse ebenfalls height weg, sowie position: absolute;. Du wirst auch noch clearen müssen (wegen der floatenden li), aber das wirst Du dann schon merken

Übrigens unschön in der Navi: Ohne CSS liest sich der Text

Da sollte ein Bindestrich und Leerzeichen hin (verschwinden lassen durch display: none; für span span).

Außerdem nutze nicht aussagelose b, sondern em oder strong.