Eu ficaria com o LaTeX se eu fosse você, ou mais especificamente, o Xe (La) TeX. Com uma fonte elegante e um modelo decente, você terá dificuldade em obter uma aparência tão boa com outro software.
Aqui estão alguns links para você começar:
- Como tipificar seu currículo acadêmico no LaTeX
- Fontes em LaTeX, Parte Um: XeLaTeX
- Seu currículo no LaTeX
- exljbris Font Foundry (algumas ótimas fontes de classe)
Espero que você consiga algo disso. Comecei a usar o XeLaTeX para o meu CV há alguns anos e, embora não me lembre de qual metade do código do documento, ainda é muito fácil editá-lo.
Atualização: Com o Markdown ganhando força para praticamente qualquer coisa, você pode considerar isso como uma alternativa. O Markdown Resume Builder parece ser bom.