Puedes crear una clase para ese elemento, por ejemplo:
.Ultimo {border:0}
Y se la añades al elemento correspondiente.
<div id="menu">
<ul>
<li><a href=”#”>EMPRESA</a></li>
<li><a href=”#”>HISTORIA</a></li>
<li><a href=”#”>PERSONAL</a></li>
<li><a href=”#”>FORMACION</a></li>
<li><a href=”#”>SERVICIOS</a></li>
<li><a href=”#”>CONTACTO</a></li>
<li><a href=”#” class="Ultimo">PRIVADO</a></li>
</ul>
</div>