#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>