Alors, perso je pencherais pour une illu/photo créée/modifiée sous toshop/illus, le tout mis en page sous indd.
Pourquoi te serait il impossible de realiser ton img de fond sous toshop en 300 dpi ? Tu est sur un ordi peu puissant ? (si oui, ok, faudra trouver une feinte).
De toute facon on envoie pas un psd a un imprimmeur, un assemblage indd/xpress oui, un pdf, voir un eps (toshop ou illus).
Oui tu peux passer par indd pour assembler ton affiche, mais par exemple si tu la fait sous toshop (à eviter quand meme), ou illustrator, là tu peux vectoriser tout tes textes une fois que tu est sur de ne plus avoir de modifs à faire, et de ce fait tu n'aura pas de pb avec les polices (pb tres fréquent et pénible).
Pour ton désir d'img de fond, je te sugère d'aller faire un tour sur sxc.hu tu trouvera peut etre ton bonheur.