>> Bei Yahoo und Altavista bin ich bereits in den Serps (ich hatte teilweise den 1. Platz bei einigen Keyworts) ziemlich durchgesackt.

Wann war das bei Yahoo? Ist mir kürzlich auch dort passiert. Altavista ist ja eh kein Verlust ;-) Eigentlich ist interne Linkpop zu empfehlen.

>> Eventuell ist der Footer das Problem, obwohl man ja mit CSS den Footer überall im Body platzieren kann?

Richtig. Und ich denke nicht, dass sich das negativ auswirken könnte.