Si vas a imprimir en offset y la fotografía va a abarcar
todo el fondo necesitarás una imagen jodidamente grande, pues ésta debe estar a 300dpi y además al tamaño. En internet puedes conseguir imágenes a alta resolución para llenar (como máximo) un formato de 1/4 o menos (ver enlaces que dio el_derby), pero dudo que puyedas encontrar algo a tales dimensiones.
De todas formas existe una solución: escoge una imagen de las más grandes que encuentres y estírala hasta donde puedas ("donde puedas" = hasta donde ésta comience a perder calidad por interpolación). Desde ese punto puedes completar el relleno con algún fondo que complemente.
Un buen método de interpolación es utilizando
PhotoZoom Pro (programa de pago), el cual emplea un novedoso sistema de interpolado (S-Spline XL) que es mucho mejor que el bicúbico. Siendo así puedes obtener una mejora en la calidad de imagen ya convertida. De resto ya sabes: interpolas en RGB y luego es que conviertes a CMYK.