Mam taki styl dla menu:

[HTML] pobierz, plaintext 
.menu {
            margin: 0 auto;
            background: url('menu.png') no-repeat;
            min-height: 372px;
            width: 972px;
        }
[HTML] pobierz, plaintext 

Jak czystym CSSem wyrównać to menu jeszcze w pionie (tak żeby było centralnie na środku strony, niezależnie od rozdzielczości użytkownika)?

Musisz wyswietlic menu jako element blokowy przede wszystkim, display:block;. Wtedy bedziesz mogl mu nadac width:wartosc, np. width:500px;
pozniej ustawiasz marginesy: margin-left:auto;margin-right:auto;
To wszystko.

Ja chce wyrównać to w pionie, w poziomie jest już wyrównane.

Skorzystaj może z jednego z tych rozwiązań

No to moze linka podam:
http://riddle.jogger.pl/2006/04/19/wszystk...ntrowaniu-w-css
Pozdrozdzial "Pionowe centrowanie blokow".
Chodz mozna wycentrowac rowniez za pomoca paddingow.