использовать заполнение да
.yourlink {display:inline-block;padding:10px 0; border-right: 1px solid #000;}
Разработано решение: http://jsfiddle.net/X4DZS/1/
HTML
<ul id="mymenu">
<li><a href="#">item 1</a></li>
<li><a href="#">item 2</a></li>
<li><a href="#">item 3</a></li>
</ul>
CSS
#mymenu {display:block;height:40px;padding:10px;background-color:Green;}
#mymenu li {display:inline-block;background-color:Green;float:left;}
#mymenu a {display:block;color:#000;padding:10px;border-right:1px solid #000;height:20px;text-decoration:none;}
#mymenu li:hover {background-color: Blue;}
#mymenu li:hover a {color:#fff;text-decoration:underline;}