que tal, usas demasiados div de tamaño absoluto y de tamaños muuuy grandes, prueba combinando divs relativos con absolutos, asi por ejemplo si el contenedor lo pones relativo, y dentro usas para la parte de buscar que lo ponga posicionamiento "absolute" y agregas a 2px de la derecha, funcionara correctamente es decir se posicionara con respecto al contenedor, repito si especificas "relative", tambien te puede serviro coolocar divs relativos y que sean flotantes.
Adicionalmente quisa en el menu preferirias usar una lista, o bien sencillos enlaces <a> con su respectivo hover, y en el id menu especificas la imagen de fondo, esto debido a que seria combeniente usar fuentes relativas en unidades em, en lugar de imagenes, si la resolucion de pantalla es muy grande las letras se ven mas pequeñas,,, esto unicamente como sugerencia