Respostas:
O Google Docs é ótimo para isso.
Você pode carregar vários formatos e editar os arquivos etc.
Quando estiver pronto para obter o PDF, basta Arquivo -> Baixar como -> PDF
A Adobe possui uma ferramenta on-line para isso sob a marca Acrobat.com, existe um plano gratuito se você quiser experimentá-lo primeiro
Eu também usei http://www.freefileconvert.com/ no passado para converter arquivos rapidamente e fiquei satisfeito com o serviço deles
O Zamzar permite a conversão da maioria dos documentos (de escritório) em outros formatos populares. É grátis para tamanhos de arquivo de até 100MB
Minha solução pessoal para a pergunta de conversão é instalar uma impressora PDF como o CutePDF (para Windows, essa funcionalidade está embutida no Mac OS X), definir essa impressora como meu padrão, clicar com o botão direito do mouse e executar um "Imprimir" no formulário menu de contexto no Windows Explorer.
Para adicionar à lista: