Mete la tabla entera dentro de un div y centralo, no tendrás problemas.
Código:
<html>
<head>
<title></title>
<style>
#contenedor {
margin:0 auto;
width:85%;
border:1px solid;
}
#contenedor p {
padding: 5px 5px;
}
</style>
</head>
<body>
<div id="contenedor">
<--! AQUI METES LA TABLA -->
</div>
</body>
</html>