HTML:
<div id="menu">
        <div>ХУ?</div>  // нужно чтобы текст был на середине по вертикали
</div>


CSS:
#menu
{
    z-index: 3;
    position: fixed;
    margin-top: 15px;
}

#menu div
{
    width: 150px;
    height: 30px;
    background-image: url(button.png);
    color: #ffffff;
    text-align: center;
}

#menu div padding-top:10px

padding-top изменяет размеры самого DIV, чего бы мне не хотелось (хотя это можно компенсировать).
Просто я рассуждаю логично: высота блока позволяет разместить текст заданного размера, более того высота даже избыточна. Так зачем же мне создавать ограничение в виде padding-top, когда логичнее было бы откорректировать высоту базовой линии текста.

Жду помощи и заранее спасибо!

поставьте паддинг контейнеру в таком случае

так я ему и ставлю, но это увеличивает высоту DIV. Я уверен есть метод без padding ...что-то типа vertical-align....

Если пункты меню неразрывны, можно использовать line-height