Oooh, now something I know about.
1) if they are a half decent place a high res pdf should be fine or a jpeg (we convert to cmyk tiff automaticly). A jpeg is 'flattened' it means when they print it if they haven't got the fonts/images seperatelt then it can't 'move'. What you send is what you get.
2) have they asked for a 3mm bleed on the images (it means half the image doesn't get lobbedoff when they trim)?
3) publisher -i HATE that software. As a mac user (most publishing/printing places use macs) we can't open publisher files s not mac compatible.
JPG, OR PDF is your best bet.