Grazas, son un pouco burringán.
puse el float:right sobre la ul y no sobre el elemento que tenía que hacerlo
#menuhorizontal{
background-color: #333;
border:1px solid #333;
height: 34px;
float: right; <-----AQUÍ
}
Luego puse un auto sobre las propiedades width y para saltar la línea del bloque contenedor un <div class="salto"></div> y todo arreglado.
Gracias por despertarme de mi sueño, lo que pasa es que soy mucho de utilizar tablas y me cuesta mucho a adaptarme.