Marginheight e marginwidth sono attributi "inventati" da Microsoft, quindi il problema qui non sussiste.

Invece, per realizzare il sito tableless, ti basta annullare i margini e il padding dell'elemento body attraverso il foglio di stile nel modo seguente:

codice:
body {
padding: 0;
margin: 0;
}
Si rende necessario azzerare sia il padding che il margin dell'elemento body perché diversi browser considerano diversamente lo "spazio" tra i bordi della pagina e il suo contenuto. Per IE, NS e FF, l'elemento body ha di default padding nullo e margin non nullo. Opera invece considera di default un padding non nullo e un margin nullo.

Per il resto, dimentica le tabelle per il layout e consulta qualche buona guida in rete sui CSS e il box model. Un consiglio: se il sito lo devi realizzare ex-novo, inizia da subito a usare una DTD XHTML 1.0 Strict piuttosto che una Transitional. Avrai delle pagine maggiormente aderenti agli standard.