Always print in this order: .eps, .ai (if RIP accepts it) .pdf, .tif, .png, .jpg, .bmp
If you start with vector files, try to print them as vector files. They actually only contain mathematical points, rather than pixels. Which is why you can scale vectors up and down without getting all...