Buenas!
Haciendo los siguientes cambios en tu hoja de estilos a mí ya me saldría en horizontal el submenu:
Código CSS:
Ver original.nav ul ul {
width: 520px;
}
.nav ul ul li {
float:left;
}
Poniendo un tamaño "width" fijo al submenú ya saldría en horizontal, con los "padding" que tienes puesto creo que sobre 520px es el mínimo que puedes poner en ese "width".
El único problema que me "salta" al ponerlo así es que justo cuando vas a cualquiera de las opciones del submenú me sale el scroll vertical, pero imagino que eso lo podrás solucionar fácilmente.
Saludos!