Посмотрите:

css-style.su/sintecsis2.5.php

Полная плавность и пр - через jquery:

jquerylist.ru/menu/jquery-flash-like-menu.html

Свойство CSS отвечающее за плавность - transition.
Пример
ul li a{
transition: all 0.5 ease-out;
}
ul li a:hover{
height:20px;
ну или что вы там хотите менять
}

1. Поставьте префиксы, кто мешает, а для ie пропишите js костыли .
2. Скрипты тоже могут не сработать, если пользователь их отключил. 
3. Человек спросил: "Как сделать с помощью CSS?". Я ответил.

Народ я вообще половины даже не понял, наверное нужно что то ещё подучить. Скрипты PHP у меня работают. Если не сложно, можите подробно обяснить что к чему. Я выкладываю код своего CSS.
Сильно не ругайте.

body {
    font-family: Verdana, Arial, Helvetica, sans-serif;
    font-size: 90%;
    font-weight: norm;
    background: #FFF;
    }


h1 {
    font-family:Verdana, Arial, Helvetica, sans-serif;
    font-size:16px;
    font-weight:bold;
    margin:0;
    padding:0;
    }



ul {
    list-style: none;
    margin: 0;
    padding: 0;
    }

img {
    border: none;
    }
   
.menu {
    width: 200px;
    margin: 10px;
    }
   
.menu li a {
    height: 32px;
      voice-family: "\"}\"";
      voice-family: inherit;
      height: 24px;
    text-decoration: none;
    }   
   

   
.menu li a:link, .menu li a:visited {
    color: #333;
    display: block;
    background:  url(menu.gif);
    padding: 8px 0 0 10px;
    }
.menu li a:hover {
    color: #FFF;
    background:  url(menu.gif) 0 -32px;
    padding: 8px 0 0 10px;
    }

Спасибо за содействие Александр. Я попробоваал, ничего не работает. С CSS кодом плная неразбериха, оказывается он состоит из двух частей, почему так не помню я когдато шаблон скачал из интернета, так всё и работает. Я вам Александр скину в личку название сайта и CSS код, а вы посмотрите если не трудно.