If you want smooth CV without formatting headaches, you can use moderncv which is a Latex module.
To convert the .tex file to .pdf: (install texlive and texlive-latex-extra!)
$ pdflatex cv.tex
The generated document is quite heavy... fortulately you can compress it almost lossless:
$ gs -sDEVICE=pdfwrite -dCompatibilityLevel=1.4 -dNOPAUSE -dQUIET \ -dBATCH -sOutputFile=cv-compressed.pdf cv.pdf
Then visualization of result:
$ evince cv-compressed.pdf
Here is the demonstration CV from the module: