I took to submitting in Word and a PDF (compatible to a lowest common denominator version ike Acrobat 4) indicating that I had attached both in case the Word document was not compatible with their version of Word. Not sure how successful this was, but I did go on more interviews the last time than I ever had before doing it.
Since when did Windows not handle PDF gracefully? I mean, it's not built-in like with MacOS X

but Acrobat Reader is Acrobat Reader. Or did you mean Word for Windows making a PDF? I used a print-to-PDF program (ePDF for OS/2) that was based on GhostScript. It worked quite well -- very much like OSX's built-in print-to-PDF functionality.