¿Cuál es el tamaño máximo idóneo para las imágenes de mi sitio?
Depende del ancho que tenga determinado tu página web. La cabecera, en estos casos suele marcar un ancho fijo si es una imagen claramente definida o un ancho variable con el tamaño de la ventana si es solo un logo sin fondo que cubra la cabecera ni un borde que recubra la cabecera. También depende del ancho de los menús izquierdo y derecho y de si existen ambos o solo uno.
Lo mejor es probar, no necesitas obtener un valor exacto, sino algo aproximado para que la web no se estire a lo ancho y quede visualmente descolocada o desproporcionada.
Por ejemplo: si tu página tiene un ancho fijo de 770 píxels, el tamaño máximo para una imagen sería unos 440 píxels de ancho. Con este ancho la página no se extenderá a lo ancho haciendo un mal efecto.