¿Como aplico los colores de fondo?

[Rarok]

Hola, primero agradecer su atención por anticipado.
Estoy realizando un proyecto mezclando HTML, CSS y PHP. La cosa es que para los formatos y estilos estoy utilizando los CSS externos en un archivo aparte con extensión CSS, todo lo que es los formatos de los textos me sale mas o menos bien, pero quería aplicar un fondo negro a toda la página y no sé como hacerlo, ya que utilizando la etiqueta background lo que me cambia es el fondo de donde está escrito, pero no de toda la página.

Otra cosa es que no sé si se puede hace con los CSS, pero para hacer las típicas barras con los links a las distintas secciones a la izquierda de la pantalla estoy utilizando tablas, mi duda es si hay alguna forma de hacerla con CSS para que se añadan en todas las páginas automáticamente, tambien estuve pensando en crearlas en un archivo HTML aparte y llamarlas con PHP, pero no estoy seguro de como quedará.