My best experiences have been with either TIFF or EPS; both formats will allow the image to be resized without losing the visual qualities of the image. But check with your printer just to be sure...
What paper stock do you use? And at what size do you start thinking about foam core?