la estoy viendo en 1024 x 768 y 1440 x 900, menos no tengo,
Visto a si muy por arriba, si el menú lo pasas arriba, seguramente en alguna parte te va a cortar el contenido, si el menu esta fixed, va a desaparecer, la mejor solución es ganarle todo el espacio en alto posible (tenes un margen muy amplio arriba) y simplificar tu menú y ponero donde está el logo.
En esta págna
http://dzineblog.com/2009/07/web-des...-websites.html
vas a encontrar diferentes sitios hechos en forma horizontal, esteticamnete muy lindos, pero casi todos hacen agua con los mismos inconvenientes que tenés vos.
Los únicos que más o menos pasan, son los que tienen acotado el alto, ej:
http://www.thehorizontalway.com/
SAludos