> In firefox lo spazio superiore che si viene a creare è la
> somma del padding e margin, mentre IE prende come valore
> quello maggiore!
A me risulta (ma non posso provarlo: sotto linux non c'e` IE) che IE prenda solo il margin, mentre il padding viene a far parte della dimensione del blocco.

> Ora, se non sbaglio la soluzione corretta è quella di FF
Non e` questione di "correttezza", ma di standard (ovvero: convenzione). Il W3C (di cui anche IE fa parte) ha deciso che la soluzione da adottare e` quella che poi ha implementato FF.

Per gli altri casi non ho analizzato.
Lascio l'onore/onere dei test e dell'interpretazione ad altri.

Comunque la strada da te intrapresa non e` inutile. Ti pregherei di postare qui eventuali altri risultati (e magari anche le condizioni di test, cosi` che i tuoi risultati siano verificabili da altri - vedi "metodo scientifico").
Posta sempre anche il browser e la piattaforma con cui testi: versioni diverse dello stesso browser possono avere comportamenti diversi.