PDF document is a problem with big companies portal that only want word document. I tried a few doc converter but they are not Free (as in beer and Freedom) and the result is of course really inferior. Nowadays, I would try html conversion as I think the result can be quite good and readable by most people (even without pdf reader).
Also, always have a hard copy of your CV for the interview. Once, the corporate website of a company I applied accepted pdf files, but butchered them via pdf2txt or something like that. Having the right layout to show them saved the day.
edit
This is what the output of something like pdflatex would look like: http://tobi.oetiker.ch/lshort/lshort.pdf
LaTeX source would be plain text files that look like: https://github.com/latex3/svn-mirror/blob/master/examples/l3...
If the person receiving the resume doesn't know what LaTeX is, they still have a relatively portable format and you expended less effort getting it to them. Win/Win.