Anzitutto una precisazione sulle tabelle:
Inseriscono significato semantico, quindi NON VANNO USATE PER LA FORMATTAZIONE.

Poi il consiglio di jepers di usare il padding: in teoria e` giusto, ma non e` correttamente supportato da IE, per cui conviene usare invece il margin, al limite inserendo un div extra.

Per i browser standard, per centrare basta dare
margin:auto;
al div che si deve centrare.
Per centrare solo orizontalmente:
margin: 0 auto;
Per centrare solo verticalmente:
margin: auto 0;

Per il browser IE, per centrare in orizzontale occorre dare
text-align: center;
al div superiore.