bq. ¿algún truco css para alinear al centro una tabla?

En teoría no hace falta usar ningún truco, simplemente aplicar la especificación:
table { margin:auto; width:loquesea; }
En la práctica cierto navegador ignora esa declaración y, si se le quiere satisfacer, sí serán necesarios los trucos, en concreto aprovechar que también interpreta incorrectamente la propiedad text-align, aplicándola a elementos en bloque (cuando no debería).

bq. lo que digo de align y valign para mí es un fallo por parte de CSS ya que XHTML se apoya en ellas

No entiendo qué quieres decir exactamente.

bq. el tag align es inválido totalmente en XHTML 1.1 y este en CSS no existe

Sí que existe: text-align. Lo que ocurre es que sólo tiene sentido en relación con el texto de un bloque. Cuando hacías lo de table align="center" no alineabas, sino que colocabas. CSS refleja perfectamente ese matiz, y para colocar algo no usa la propiedad text-align.

bq. puedes mirar la página pinchando en mi nick a ver si se te ocurre algo

Como ya te apuntaba es muy sencillo. Basta con:
.border { margin:auto; }
Si además quieres que funcione en IE, puedes agregar un par de declaraciones más:
#center { width:100%; text-align:center; }
border { text-align:left; }
He aprovechado las referencias de clases o identificadores que ya tenías. La regla que afecta a #center es absurda, porque lo único que debería hacer es alinear los textos que estén dentro de ese bloque, no los bloques en sí, pero IE la interpreta mal y coloca el bloque interior (en este caso la tabla). La que va detrás es necesaria para que no se alinee el texto de la tabla, que es el efecto de aplicar correctamente la primera regla (aunque el valor podría ser otro, ya que dependerá de la alineación que se quiera para dicho texto).
Si me permites un comentario, creo que tienes detalles a pulir más importantes que centrar la tabla. Te sobran la mayoría de los elementos (las celdas, los div dentro de ellas, etc.) y te falta semántica