Hola,
el tamaño del fondo depende de tu resolución de pantalla, ay que mientras más grande sea esta más espacio tendrá y en consecuencia más grande deberá ser el fondo. Puedes revisar tu resolución de la siguiente manera:
http://www.paginawebgratis.es/forum/viewtopic.php?t=18088
Lo que yo te recomiendo es utilizar un fondo más grande que tu resolución. Por ejemplo en mi sitio he colocado uno bastante grande para que la gran mayoría no tenga problemas al visualizarlo. También debes tener en cuenta que mientras más grande la imagen será más pesado el archivo lo que requiere de un mayor tiempo de carga
Salu2!