zwei Text floaten, einer rechts einer links - wie?

[Beat]

<footer> ist (noch) kein offizielles HTML-ELement. Wenn der FF es als solches betrachtet, ist dies reine Kulanz.

Du solltest im Übrigen nicht nur dieses Problem betrachten, sondern auch einige grundsätzliche Sachen ändern:

1. Fehler beheben mithilfe des W3C-Validators
2. semantischen Markup verwenden (für eine Navigation wird gemeinhin empfohlen Listenelemente und nicht Tabellen zu benutzen).

Wo keine Doctype Angabe, da nix zum Validieren.
Insofern ist über <footer> nichts auszusagen.

mfg Beat