Guarda, io l'ho provato in Firefox 1.5 e funziona... Tu su che versione l'hai provato?
Comunque se inverto l'ordine dei div, non ho l'affiancamento che vorrei... Mi sembra l'unica soluzione...

Comunque, puoi fare altre prove, combinando opportunamente un particolare ordine dei div, al CSS modificato... nel senso, prova a cambiare i margini e i float dei due div e vedi un pò che succede...