Tante persone (compresa la sottoscritta) hanno avuto problemi simili. Io per esempio Firefox e IE6 me li visualizzavano in modo diverso rispetto a IE7!
Tralasciando tutte le polemiche sui vari s.o. e browser, ti consiglio di seguire le direttive del W3C, firefox segue gli standard, mentre IE fa un po' a modo suo. Devi però vedere anche il fatto che una grandissima fetta di utenti usa IE (anche se pian piano molti lo hanno abbandonato).
Una soluzione sarebbe quella di inserire nel codice le alternative (nel senso se il browser è questo usa questo stile, se è quest'altro usa un altro stile). In questo momento non ricordo come si faceva a dirglierlo, ma lo trovi sia nel forum che su internet.
Se le differenze sono tante la cosa potrebbe diventare lunga, se sono solo delle piccole cose su cui gli utenti non buttano l'occhio (tipo i bordi) puoi anche lasciarlo così.
Che tipo di sito è? Di contenuti informativi o deve seguire un'estetica ben precisa?
Magari dicci cosa cambia, così possiamo aiutarti meglio.
Ciao!