Funziona alla grande! Non mi "vedeva" più l'attributo align="center" della table...
Ho aggiunto uno stile per il tag <body> ed uno per il tag <table> così composti ed una classe per il DIV:

body {
margin : 0px;
padding : 0px;
text-align : center;
}

table{
margin:0px;
}
#wrapper{
margin: auto;
width: 900px
}

Ho rinchiuso tutto nel DIV WRAPPER, la tabella l'ho lasciata come era prima, ovvero:

<table border="0" cellpadding="0" cellspacing="0" width="800" align="center" >

Ed ora è tutto perfetto. Grazie