Code:
#header a {
display:inline; <--- inline? so the letters are setting your width then
border-radius:5px 5px 0 0;
-moz-border-radius:5px 5px 0 0;
font-size:12px;
padding:5px 10px;
position:relative;
top:1px;
color:#fff;
}
So, where's your font-family listing? Are your FF and Safari on two different machines? Safari and Chrome on a Mac should be making your letters slightly fatter than Firefox (though I don't own a Mac so not 100% sure what FF there does), and I'm pretty sure FF on a Windows machine would look somewhat smaller. Font size alone, even in px, can't guarantee widths cross-browser.
Though you could make those either floats or display: inline-block so you could set widths on them (also then you won't need the position: relative and top: 1px cause then you could just use a top margin... then again, a 1px top padding on the ul (these ARE in a ul, right?) would do it).
Bookmarks