Se você quiser uma lista completa de possibilidades, observe que o OpenOffice / LibreOffice implementa este recurso, mas a qualidade do resultado está em algum lugar entre ghostscript e ImageMagick na sua lista acima. E há problemas mais fundamentais. Leia em.
O princípio é que o aplicativo abre arquivos PDF como documentos "Desenhar", que podem ser manipulados e impressos à vontade. A qualidade depende da importação do PDF para o Draw, e tem dificuldades com recorte de caminho, gradientes e fontes além das três padrão (serif, sanserif, typewriter).
Existe até a possibilidade de iniciar a conversão interativamente
openoffice -print-to-file input.pdf
libreoffice -print-to-file input.pdf
(escolha um!). Ele gera input.ps
nesse caso.
No entanto , existem problemas conhecidos, por ex. com o LibreOffice 4.4 (que testei na versão 4.4.0.3) e relatei aqui , que o arquivo de saída contém PDF em vez de PostScript. (Isso costumava funcionar em versões anteriores).
O meu favorito é o inkscape, ou ghostview para arquivos mais simples. E minha experiência é que nunca posso confiar na conversão automática (linha de comando), especialmente ao trabalhar em máquinas diferentes, e uma inspeção manual do resultado é obrigatória, o que faz com que seja na maioria das vezes mais rápido interagir de qualquer maneira.