Por definición un divisor (div) es un elemento de bloque que si no se limita su tamaño ocupará todo el espacio (en horizontal) que tenga disponible. Así que ya queda centrado, pero ocupando la totalidad.
Sin más información sobre qué necesita, no se puede ofrecer una solución ad doc.
Pero respecto a su pregunta si es posible centrar un div sin conocer a priori su anchura sí es posible.
Sólo tiene que limitarla, como le decía en un principio. Y se me ocurre que:
.- Puede usar un max-width (y sus equivalentes para ie) y aplicarle el margin: 0 auto.
:- Otra forma de limitar su anchura sin referirse a ella es que aplique un margen lateral:
Código CSS:
Ver original#contenedor {margin: 0 10%;/*10 por ciento*/}
por ejemplo.
Pero en ambos casos está afectando a su tamaño, ya sea de forma directa o indirecta.
Por cierto, hay veces que en vez de centrar el contenedor se puede optar por centrar sus contenidos,