Niente da fare, il problema resta è ed è quello, il padding del campo FIELDSET quando è presente il tag LEGEND 
Opera e IE si comportano allo stesso modo e diversamente da Firefox.
Ho azzerato tutti i margin e tutti i padding. Lasciando un padding di 10px al campo fieldset succede così:

Questa la pagina. 
Questo il CSS (solo quello che crea problemi):
codice:
fieldset {
display: inline;
margin: 0;
padding: 10px;
border: 1px solid #009193;
}
legend {
font-family: Georgia, serif;
font-size: 14px;
font-style: italic;
font-weight: bold;
color: #009193;
margin: 0;
padding: 0;
border: 0;
}
...e questo il codice della pagina:
codice:
<form id="gbook" action="book.asp" method="post">
<fieldset>
<legend>Modulo</legend>
<label for="gnome">Nome:
<input type="text" id="gnome" />
</label>
<label for="gcognome">Cognome:
<input type="text" id="gnome" />
</label>
<label for="gindirizzo">Indirizzo:
<input type="text" id="gindirizzo" />
</label>
</fieldset>
</form>