Hallo nochmal, will nur schnell etwas prahlen:
Ich habe das Problem *ohne* float gelöst!
Für IE das letter-spacing stark vergrößert und zusätzlich ein negatives margin gesetzt. Die langen Ausläufer bei den jeweils untersten Links habe ich durch ein height:100% für jedes umschließende div beseitigt.
Die Darstellung im IE 5 habe ich auch etwas korrigiert, ist aber immer noch nicht schön.
Im Opera tritt nun ein neues Problem auf, dort bleibt der Focus an der Checkbox im Header hängen...