I've have to use this service a few times in the past few days to try to submit a paper for a computational linguistics conference, and I've been very happy with it.
You submit a Word document on your computer, specify a file name, and they email you a PDF of the document. It worked well with the Hebrew and the images in the document. And it is free.
Check it out: PdfOnline.com