Fieldset/legend är jättebråkiga om man vill ha "pixelperfektion". :(
Det mest flexibla sättet jag vet att styla legends är att lägga en div utanför fieldset och en span inuti legend och styla dem. Du kan göra diven till ett containing block för absolut positionerade element (genom att ange position:relative) och på så sätt positionera spanen i förhållande till diven.
<div class="fieldset-div">
<fieldset>
<legend><span>Foo</span></legend>
...
</fieldset>
</div>
.fieldset-div { position:relative; }
fieldset { margin:0; padding:1em 0 0; border-style:none; }
legend span { position:absolute; left:0; top:0; }

