S usas medidas fijas, que en tu caso, están optimizadas para una resolución de 800*600, no puedes pretender tampoco que funcione en monitores muy pequeños, ya que el ancho de estos suelen ser pequeños.
Yo ultimamente siempre trabajo con medidas porcentuales, que al principio cuesta algo adaptarse, pero es cosa de un momento.