Eliminando il line-height per il paragrafo (o portandolo alla dimensione del carattere) non hai più il taglio con Explorer, ma il paragrafo estendendosi oltre il div non risulta più centrato rispetto al filetto ottenuto col colore di sfondo del div.
Non sarebbe molto più semplice creare un'immagine di sfondo per i titoli?
Attenzione che con Opera ci sono problemi di visualizzazione maggiori