#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="http://wallaby.ucoz.ru"><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>