Dunque con:

body,html {
height:100%;
background-color: #000000;
margin:0;
padding:0;
text-align:center;
}

#stage {
position:absolute;
left:50%;
top:50%;
width:780px;
height:550px;
margin-top:-275px;
margin-right:0;
margin-bottom:0;
margin-left:-390px;
z-index:1;
background-color: #CC6633;
}

Vedo perfettamente su Explorer, Safari e Firefox lo #stage centrato nella pagina sia verticalmente che orizzontalmente.

Mentre con:

body {
margin:0;
padding:0;
text-align:center;
}
#stage {
margin:0 auto;
width:780px;
height:550px;
background-color: #CC6633;
}

Su Firefox e Internet explorer lo #stage non è a centro pagina verticalmente ma parte dall'alto