mi solución es la siguiente:
<div id="contenedor">
<ul id="lista1">
<li>nombre1</li>
<li>nombre2</li>
</ul>
<ul id="lista2">
<li>nombre3</li>
<li>nombre4</li>
</ul>
</div>
luego le pones float:left; a "lista1" y float:right a "lista2".
Juegas un poco con los anchos, tanto de las listas como de la capa, y queda pronto.
Saludos.