It's that simple.
To put it another way, you're talking about spending $20k+ on the job search itself, then $1-2 million on the employee across his tenure. Finding the right candidate is important. Don't treat me like a temp from ManPower.
It doesn't make you a staffer from ManPower. The CEO probably submitted a Word resume.
The CEO probably doesn't even have a resume in the sense that you're thinking of. He is playing a different game entirely, where all decisionmaking authority rests with a handful of identifiable people who he is selling directly. You want to be playing his game.
You, as an individual, are free to apply to those jobs with a Word resume. I won't bother. I will be absent from their candidate pool. In my book, that is very much not a problem.
A firm that demands my adherence to arbitrary rules before they'll even look at my marketing flyer is not a firm I want to work for. It reflects an attitude I do not appreciate.
It's 2011, the efforts to boycott Microsoft have failed, the world is tooled to use Word for documents and Excel for lists and basic numerics. Adapt or suffer the consequences.
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.
I understand why a recruiter would want an editable resume (Word), to strip off the candidate's PII and add the recruiter's branding. I don't understand why a hiring company, receiving a resume sent directly from candidate to company, would need an editable resume.