#menu{   
    width:100%;   
    margin:0;   
    padding:0;    
}   

#menu ul{   
    list-style:none;   
}   

#menu li{   
    list-style:none;   
    display:block;   
    float:left;   
}   

#menu li a{   
    font-family:sans-serif;   
    display:block;   
    float:left;   
    height:50px;   
    color:#F4F4F4;   
    font-size:18px;   
    font-weight:bold;   
    background:url(http://wallaby.ucoz.ru/menu/menu_left6.png) no-repeat left;   
    line-height:49px;   
    padding:0 0 0 20px;   
    text-decoration:none;   
}   

#menu li a span{   
    display:block;   
    float:left;   
    background:url(http://wallaby.ucoz.ru/menu/menu_right6.png) no-repeat right;   
    height:50px;   
    color:#F4F4F4;   
    line-height:49px;   
    padding:0 20px 0 0;   
}   

#menu li a:hover{   
    display:block;   
    float:left;    
    background:url(http://wallaby.ucoz.ru/menu/menu_left_h6.png) no-repeat left;   
    height:50px;   
}   

#menu li a:hover span{   
    display:block;   
    float:left;    
    background:url(http://wallaby.ucoz.ru/menu/menu_right_h6.png) no-repeat right;   
    color:#fff;   
    height:50px;   
}

<div id="menu">   
    <ul>   
    <li><a href="/"><span>Главная</span></a></li>   
    <li><a href="#"><span>Поиск</span></a></li>   
    <li><a href="#"><span>Регистрация</span></a></li>   
    <li><a href="http://wallaby.ucoz.ru/sitemap.xml"><span>Карта сайта</span></a></li>   
    <li><a href="#"><span>О сайте</span></a></li>   
    </ul>   
    </div>